Anyone who has traveled with a pet to another country knows that dealing with paperwork can sometimes be more stressful than the flight itself.