From what i know you can either get a pet your level. Or you can get a low level pet and it can level. It's actually pretty easy to get to Orgrimmar it won't take long you could go there when your level one.
Clinch 53 NE Druid (Bleeding Hollow)
Tshakur 60 Rogue(Illidan)