I brought my cat from the United States to Australia (a notoriously strict country). If you'd like any advice let me know.
I'd suggest borrowing a car from a friend or renting one for a couple of days; and have one of you stay with the pet in the new place while the other drives the car back.