[Vlad_TSF]

Может ли сертификат происхождения формы А быть выдан после выхода судна с товаром, на который он выдается?

Так точно. Сертификат подтверждает не факт выхода судна, а страну где товар изготовлен.