I've been trying with every pet, every day, since the achievement came out. Just thought I'd check and see whether it's random/chance? Or whether your pet needs any specific qualifications (eg. amount of books read) in order to get a job there? Thanks!

I wondered too D:

You need to have at least 500 intelligence.

Ah, there we go. Thank you very much :)