Непонятно, зачем они вообще делали ненужный документ уже прилетевшему иностранцу. Ладно, на коммерческой основе тому, кто ещё не прилетел, сильно волнуется и готов платить. А чтобы там, в аэропорту...
Всё-таки склоняюсь к тому, что делали сертификат. Всё иное лишено логики.