обмен загран.паспорта гр.Украины

Здравствуйте! Я гражданин Украины, имею вид на жительство в России. Мой загран.паспорт, полученный в Украине, пришёл в негодность (отрывается фотография). Я обратился в консульство Украины в СПб с просьбой обменять паспорт - мне отказали. Предлагают оформить паспорт на ПМЖ. Подскажите, пожалуйста, зачем нужен паспорт на ПМЖ?? Имеют ли право отказать мне в обмене старого паспорта на новый?? Спасибо.