Health certificate и export permit получаете в карантинном контроле (карго терминал) аэропорта вылета.
Россельхознадзор требует (по закону) штамп в паспорте о том, что "животное клинически здорово" - это можно проставить в обычной ветеринарной клинике.