Как вариант - обратись в суд по поводу права на регистрацию. Для начала в паспортном столе попроси писменный отказ для суда. Вполне вероятно, что вместо отказа зарегистрируют.