Обращаться в посольство Украины для оформления украинского паспорта или отказываться от гражданства Украины

Помогите, пожалуйста, разобраться в сложившейся ситуации. Родители жены до 1981 г. проживали по месту службы отца на Байконуре. В 1981 г. при увольнении в запас получили квартиру в Украине, в Чернигове. Поскольку и сын и дочь постоянно проживают в РФ (Москва, Подмосковье), в 1992 г. (в рамках тогда еще существовавшего бюро обмена жилплощади) квартира в Чернигове была обменена на квартиру в Москве, а та, в свою очередь, на квартиру в Подмосковье с соответствующими штампами о прописке. В течение прошедших 10 лет живут в Подмосковье, получают пенсию, личное дело отца хранится в военкомате по месту жительства и т.д. Сейчас, при обмене паспортов, возникли проблемы с гражданством. В этой связи возникли следующие вопросы: 1. Правомерно ли вообще требование ПВС о необходимости сбора (получения) каких-либо документов (подтверждений) самим гражданином (особенно, с учетом того, что желания стать гражданином Украины он никогда не изъявлял)? Или, все-таки, доказывать и выяснять что-либо должны сотрудники ПВС? 2. Если же требования ПВС правомерны, что лучше предпринять в этом случае? Обращаться в посольство Украины для оформления украинского паспорта или отказываться от гражданства Украины, направив туда письмо? Или, м.б., есть иной путь? 3. Можно ли каким-то образом упростить решение проблемы с учетом возраста родителей и их плохого здоровья (кроме варианта оформления доверенности на ведение дел детьми)?