Air Animal moves pets domestically and internationally:
Welcome to Air Animal Pet Moving Services
They'll tell you what paperwork you need and walk you through the process, then handle the animal's move with the shortest delay. Their website is pretty comprehensive, and you can always call them for specific information.