Agriculture and fisheries office is behind the main building on clock tower round about in Deira, First floor.
They will let you know what documentation you will require from your country and give you the form to fill in.
When you have all that drop it back to them, pay a few dirhams, and a day later you have an import permit for the animal.
That is valid for a week or so, and gives you a window to work with.
Once the pet arrives at cargo village locate the airport resident vet (far end of CV) and get him to sign off the arrival paper work.
Thats it.
halas