Штамп "выезд на постоянное место жительства" дает зеленый свет для выезда мужчин до 60 лет. То что паспорт просрочен...
Просматривается такая схема: получить новый загран паспорт Украины (или продлить старый) и при пересечении границы показать просроченный (тут важен штамп) и новый паспорт. И ехать на границу с Молдовой. Если не пропустят, то подавать в суд на пограничников. У вас есть право выезда.
Если по каким-то причинам вы не сможете получить новый загранпаспорт, то подавать в суд на миграционную службу. Как гражданин Украины вы имеете полное право на получение загранпаспорта. Но могут потребовать сначала сделать внутренний, но он вам не полагается.
Занимательный факт:Гражданин Украины может использовать аж два загранпаспорта по закону.