Если собака взрослая, то надо только ветеринарную книжку международного образца с вакцинацией от бешенства, после которой прошло не менее 1 месяца, если это первая прививка, 2 недель, если это ревакцинация и, не более года. Идеальный вариант ехать на машине - открываете Шенгенскую визу и вперёд по Европе без границ и таможенных контролей. Самолётом, думаю, сложнее, но всё зависит от расстояния.