временная регистрация в москве граждан СНГ

Достаточно пойти в отделение Почты России и пройти за 15 минут процедуру постановки на миграционный учет, (до 200 рублей)

Читаем Федеральный закон от 18 июля 2006 г. N 109-ФЗ "О миграционном учете иностранных граждан и лиц без гражданства в Российской Федерации" (с изменениями от 1 декабря 2007 г. , 22, 23 июля 2008 г. )
Глава 4. Учет иностранных граждан по месту пребывания

Учету по месту пребывания подлежат:
2) временно проживающий или временно пребывающий в Российской Федерации иностранный гражданин - по истечении трех рабочих дней со дня прибытия в место пребывания, за исключением случаев, когда указанный иностранный гражданин:
а) находится в гостинице или в иной организации, оказывающей гостиничные услуги, в санатории, доме отдыха, пансионате, кемпинге, на туристской базе, в детском оздоровительном лагере, больнице либо в ином учреждении здравоохранения или социального обслуживания;

Для постановки иностранного гражданина на учет по месту пребывания:
1) иностранный гражданин:
а) по прибытии в место пребывания предъявляет принимающей стороне документ, удостоверяющий его личность и признаваемый Российской Федерацией в этом качестве, а также миграционную карту;
б) после направления принимающей стороной уведомления о его прибытии в место пребывания получает от нее отрывную часть бланка указанного уведомления, за исключением случаев, предусмотренных частями 3 и 4 настоящей статьи;
2) принимающая сторона с соблюдением сроков, установленных пунктами 1 и 2 части 2 и частью 3 статьи 20 настоящего Федерального закона:
а) представляет уведомление о прибытии иностранного гражданина в место пребывания в орган миграционного учета непосредственно либо направляет его в установленном порядке почтовым отправлением, за исключением случаев, предусмотренных частями 3 и 4 настоящей статьи;
б) передает иностранному гражданину отрывную часть бланка уведомления о прибытии данного иностранного гражданина в место пребывания.

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

Можно пойти в местный отдел ОВД. Или в почту, дальше все скажут.