I know people got their imperial horses in beta but where are the pet's from the pre-order key and imperial edition key.

Will they be mailed to us or do we need to get them from somewhere like the horse?

From what I can tell they will be sent via email. And im sure there will be plenty of in game pets eventually =).