For those of you who are stuck on 39/40 and have a alliance toon (even a low lvl) you can do the trainers on alli side and get credit. The trainer Audrey Burnhep starts in Stormwind by the lake and the first trainer Julia (check out wowhead there is a nice guide to the alliance trainers!) is also right in stormwind! So even if you don't have a higher lvl toon you can snag her, get a bag of pet supplies and finish off your achiev. Also again since it counts you can a lot more and speed up the process! Not sure if this has been posted before so I apologize for putting it up again if it has!