мне в украинском консульстве тоже самое сказали..где прописаны там и паспорт меняете...т.е. если на консульском учете не стоите вперед на Украину там и меняйте паспорт