Я проживаю 13 лет в Москве в этой квартире по временной регистрации, последняя оформлена сроком на 5 лет.

Уважаемый Роман!

Все вопросы регистрации по месту жительства и пребывания регламентируются Постановлением Правительства РФ от 17 июля 1995 г. N 713

"Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и перечня должностных лиц, ответственных за регистрацию"

(с изменениями от 23 апреля 1996 г., 14 февраля 1997 г., 16 марта 2000 г., 14 августа 2002 г., 22 декабря 2004 г.)

Согласно следующим пунктам:

16. Гражданин, изменивший место жительства, обязан не позднее 7 дней со дня прибытия на новое место жительства обратиться к должностным лицам, ответственным за регистрацию, и представить:

документ, удостоверяющий личность;

заявление установленной формы о регистрации по месту жительства;

документ, являющийся основанием для заселения в жилое помещение (ордер, договор, свидетельство о праве на наследство жилого помещения, решение суда о признании права пользования жилым помещением, заявление лица, предоставившего гражданину жилое помещение, либо иной документ или его надлежаще заверенная копия).

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

17. Должностные лица, ответственные за регистрацию, а также граждане и юридические лица, предоставляющие для проживания принадлежащие им на праве собственности жилые помещения, в 3-дневный срок со дня обращения граждан передают документы, указанные в пункте 16 настоящих Правил, вместе с адресными листками прибытия и формами статистического учета в органы регистрационного учета.

18. Органы регистрационного учета в 3-дневный срок со дня поступления документов регистрируют граждан по месту жительства и производят в их паспортах отметку о регистрации по месту жительства. Гражданам, регистрация которых производится по иным документам, удостоверяющим личность, выдается свидетельство о регистрации по месту жительства.

Также в развитие указанных Правил Приказом МВД РФ утверждена Инструкция более детализирующая все эти вопросы. В случае необходимости могу вам выслать по и-мэйлу полный текст.

А так, будьте уверенны, что вам не законно отказывают. Удачи