Oof, that's too bad - hope you can get things straightened out soon! Thanks for the post- we contacted a pet moved last year just to get a cost estimate (now THAT was heart-stopping) and we did their titres, but it's good to be aware that we need to allow that much time for last-minute tests, etc.
I love our dogs, but they DO complicate things, don't they? We're taking a week trip to Wellington in April for my OH to talk to some recruiting companies and to let us both to look at rental/house prices and generally decide if we want to move to NZ badly enough to make it worth the expense and stress of selling our house and moving a 20 ft container of our belongings and two 40+ lb dogs halfway 'round the world!