Также сталкивалась с этой проблемой, могу порекомендовать фирму ЮЦ Адаптинг, которая оказывает помощь в оформлении временной регистрации для граждан СНГ в Москве. Есть возможность оформить срочный заказ, тогда регистрацию вы получите в течение 24 часов с момента обращения в компанию. Регистрация сроком на три месяца стоит 600 рублей, на больший срок - сумма большая, но расценки вполне приемлемы.
Кроме того, в компании ЮЦ Адаптинг можно получить юридическую консультацию по любым вопросам миграции. Телевон в Москве (495) 740-29-72, фирма работает без выходных дней.
Есть и другие подобные компании, просто в эту я обращалась.