Получил гражданство, купил квартиру.

Только через суд. не затягивайте пока они что то не промышляют с вашей квартирой. а то останетесь без нее.

В России нет прописки уже 23 года, слово то откуда такое знаете?

и это изучите внимательно, три года вам светит уже

Статья 322.2. Фиктивная регистрация гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении в Российской Федерации и фиктивная регистрация иностранного гражданина или лица без гражданства по месту жительства в жилом помещении в Российской Федерации
[Уголовный кодекс РФ] [Глава 32] [Статья 322.2]
Фиктивная регистрация гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении в Российской Федерации, а равно фиктивная регистрация иностранного гражданина или лица без гражданства по месту жительства в жилом помещении в Российской Федерации -наказываются штрафом в размере от ста тысяч до пятисот тысяч рублей или в размере заработной платы или иного дохода осужденного за период до трех лет, либо принудительными работами на срок до трех лет с лишением права занимать определенные должности или заниматься определенной деятельностью на срок до трех лет или без такового, либо лишением свободы на срок до трех лет с лишением права занимать определенные должности или заниматься определенной деятельностью на срок до трех лет или без такового.

Снять с рег. учета можно только в судебном порядке. Обратитесь к юристу со всеми документами, а то совершенно непонятно что вы имеете в виду под словом "прописал", т. к. иностранцы ставятся на миграционный учет и он, как правило, срочный.

квартира твоя!

обращайтесь в суд с требованием прекратить право пользованием помещением и снятием с регистрационного учета

Может быть просто поговорить с друзьями?