As per this question, the only difference between companion pets is aesthetics and a special effect that occurs when you feed fish to your pet.
However, I'd still like to know is it possible to change companion pets once you have started a character, or does this involve starting a new character?