Нет возможности выписаться с регистрации на Украине, несмотря на желание - как решить абсурдную ситуацию?

Ситуация абсурдная, посему описать ее сложно. Попытаюсь-5 лет назад мой отец, 1940 г.р., прибыл ко мне в Россию (Тверь) в гости. Пробыв некоторое время (около месяца) ,принял решение остаться в России на ПМЖ и приобрести гражданство РФ по упрощенной форме (т.к. я, сын, являюсь гражданином РФ). Выполнив все предусмотренные законом России процедуры, благополучно стал гражданином РФ. Стал получать пенсию, голосоать на выборах, имеет льготы как ветеран труда, естественно прописан или зарегистрирован здесь в Твери. Ну в общем живет нормальной жизнью гражданина России, еще даже и пока работает в муниципальном предприятии. Во время оформления гражданства РФ, отправлял в посольство Украины в Москве заявление об отказе от гражданства Украины. Пенсию Украина перестала ему выплачивать, тогда же в 2006 году, наверное как только получили документы из МИДа. Паспортный стол в России отправлял в Украину письмо с сообщением, о том, что такой-то гражданин зарегестрирован по такому-то адресу и просил снять его с регистрации по прежнему месту жительства. В течении 5 лет отец на Украину не ездил, пребывал постоянно на территории России. И вот в осенью 2010 года мы получили от владельца жилья, в котором отец был прописан, это в Киевской области, Киево-Святошинском районе, село Софиевская Борщаговка, что его прописка на Украине до сих пор осталась. Там берут за него квартплату ЖЕК. И в книге домовой он записан (дом кооперативный). Пришлось мне собирать старика в дорогу, что бы он выписался или снялся с регистрации, не знаю как правильно называется это в Украине. Он приехал, зашел к паспортистке, сообщил сам лично, что хочет выписаться. Показал паспорт и Украины и России. Сказал, что давно проживает в другой стране и возвращаться не собирается. ПАСПОРТИСТКА НАОТРЕЗ ОТКАЗАЛАСЬ ЕГО ВЫПИСЫВАТЬ. И до сих пор это не делает, несмотря на настойчивые требования и владельца квартиры, и лично моего отца. Никакой юридической мотивации, статей закона или подзаконных актов не приводя, никаких объяснений, Зачем-то отпраляет его в Боярку (райцентр) в ОВИР, Проходить какую-то волокитную бумажную процедуру по отказу от гражданства. Хотя он давно уже и де-юре и де-факто гражданин другой страны. Но ладно, зто не очень по теме. Главный вопрос, на каких основаниях совершеннолетнему гражданину могут отказать в выписке, если он сам лично изъявляет желание выписаться, готов написать любое заявление, никакиз претензий на данную жилую площадь не имеет. В Украине (или в Киевской области) опять ввели крепостное право? Человек должен жить не там, где он хочет и ему удобно, а там прикажет паспортиска из ЖЕКа. По возможности посоветуйте, что делать в этой ситуации, и если возможно, так что бы старика больше в Украину не гонять. Может посоветуете какое-нибудь Киевское юридическое агенство, которое поможет разрешить этот абсурд. Спасибо, С Уважением, Геннадий.