It's a perfectly clear yes: a creature's type has no mechanical impact.

Cure spells work on creatures: constructs are creatures.

Medicine works on "your companions": with a certain generosity of spirit, this extends to construct companions.

As to what it looks like: that's up to you.