Absolutely - I'd even like to be able to do this in character creation and then save origin character appearances so that even when playing a custom you have your own version of companion appearances. This seems less lore breaking than changing their class which is certainly much more tied to their narratives.
