OK I was able to get my beloved pitbull Tinky in from the states. How did I do it, well listen up:
1- get a health certificate for travel issued by your vet from back home.

2-get it stamped by department of agriculture, you mail it in and they send it back in about a week if your from the states (must be stateside address)

3- get copies of your dogs vaccination & medical records together along with a copy of the travel health certificate & take it all to the Ministry of Environment over by the airport.

4- at the ministry you will go into a little porta-building outside and they check the documents then fill out the import permit and give it to you right there (30 mins tops)
&&&&& IT IS FREE ...take that Qatar pet Relocators

5- now scan the copies into your computer or onto a disc so you can email them to the shipping company of your choice. I suggest KLM Cargo. They have a layover in Amsterdam at KLM's pet hotel staffed with vets and techs to clean the kennel, walk, bathe and feed your friend.

6- when you go to pick up your dog from Qatar Airways Cargo building expect to wait awhile because a vet has to inspect them. Bring all the documents with you, including vet records. Try to bring an Arabic speaker with you if possible. You will need to hire one of the freight certifier guys. Don't pay more than 100QR for them. You have to pay a bit more also for import fees @500QR or more this is after you have your dog and are ready to go. They will give you receipts for all of it if you ask.

7- bring your friend home but do keep a file including the import permit in case of emergency!

Good Luck! :)