Спасибо всем большое за участие и комментарии! Однако решать проблему буду следующим образом: в ближайшие месяц-два получаю в Украине новый действительный паспорт (узнавали, там проблем не будет, надо лишь старый паспорт, фото и свидетельство о браке с переводом, штраф порядка 50 грн.). Затем подам заявление на загранпаспорт без лишней нервотрёпки. Одновременно займусь выходом из украинского гражданства, чтобы не создавать себе проблем в будущем.