Восстановление гражданства

Здравствуйте.
Из Вашего вопроса невозможно выяснить главное: Ваша проблема заключается в отказе чиновников оформить Вам регистрацию по месту жительства по паспорту гражданина РФ (т. е. у Вас нет проблем с гражданством РФ, но Вы не можете оформить регистрацию) или же из-за отсутствия регистрации в прошлом (а может быть и в настоящем) у Вас возникли проблемы с получением гражданства РФ и/или паспорта гражданина РФ. Или Вы имеете в виду что-то другое.
Пожалуйста, опишите подробнее Вашу проблему, постараюсь Вам помочь.