Замена паспорта в 45 лет россиянину на ПМЖ в Украине.

Здравствуйте. Несколько лет назад приехал в отпуск в Украину и решил остаться на ПМЖ. При оформлении вида на жительство украинский паспортный стол заставил написать заявление в ОВД по месту моей прописки в России о просьбе о выписке. Недавно узнавал меня там выписали, но штамп во внутреннем паспорте остался. На следующий год будет 45 лет и надо будет менять фото в паспорте. В консульстве сказали что они не занимаются действиями с внутренними российскими паспортами. Куда я могу обратиться по поводу замены паспорта. По месту своей прежней прописки в России не хотелось бы потому как это у чёрта на куличках- добираться с Украины далеко и долго.Спасибо.