Консульство не может признавать паспорт недействительным/ продлить его действительность. Они могут только передать информацию))
90. Про визнання паспорта для виїзду за кордон недійсним відповідно до підпунктів 6 і 8 пункту 89 цього Порядку територіальний орган/ територіальний підрозділ ДМС, закордонна дипломатична установа в установленому законодавством порядку протягом однієї доби інформують Адміністрацію Держприкордонслужби, Робочий апарат Українського бюро Інтерполу Національної поліції України.

И ссылка на источник (спасибо Костеру, это он выставлял):
http://zakon0.rada.gov.ua/laws/show/152-2014-п/paran1034#n...

Перечитайте внимательно. Речь идёт о "визнання паспорта для виїзду за кордон недійсним відповідно до підпунктів 6 і 8 пункту 89 цього Порядку":

89. Паспорт для виїзду за кордон визнається недійсним, вилучається, анулюється та знищується у разі:
1) коли він підлягає обміну у зв’язку із зміною інформації, внесеної до паспорта для виїзду за кордон;
2) закінчення строку його дії або прийняття рішення про його обмін до закінчення строку його дії;
3) виявлення помилки в інформації, внесеній до паспорта;
4) непридатності паспорта для виїзду за кордон для подальшого використання;
5) припинення особою громадянства України;
6) коли паспорт заявлений як втрачений або викрадений;
7) смерті особи, якій було видано такий паспорт;
8) оформлення паспорта з порушенням вимог законодавства;
9) неотримання заявником паспорта протягом року.

Прекращение гражданства описано в подпункте 5, поэтому действие пункта 90 на случай прекращения гражданства не распространяется.