Возможно, что-то где-то по-разному, но у нас сначала Россельхознадхор оформлял международный сертификат (вот такой:
http://www.vetuslugi.ru/img/vsrtf.jpg), глядя на который в аэропорту дали бумагу на выезд из России (но сертификат у нас остался). Дальше по прилету в Боготу дали колумбийское разрешение на въезд, на выезде его поменяли на разрешение на выезд, и в Кито я его отдал. Так что сертификат у меня остался.