Yevgen35, полная логика — потому что они требуют доказательства не с точки зрения Чехии, а с точки хрения Украины. Постоянное жительство подтверждает соответствующая отметка в паспорте, поставленная соответствующим органом Украины, работу же виза для Украины не подтверждает — нужен отдельный документ (котракт, письмо от работодателя).
Мирна, ПМЖ относится к этому пункту — но, опять же, ПМЖ с точки зрения Украины, то есть украинская пометка в паспорте, независимо от того, что там есть от страны пребывания.