Паходу, у меня есть только неделя на оформление регистрации без особых проблем.

С 1 февраля 2009 года иностранные и иногородние граждане смогут оформить регистрацию по месту пребывания только при предъявлении выписки из реестра о заключении договора найма жилья. А то, видите ли, квартиры сдают, а налоги не платят! И недополучает город доходов аж до 2млрд рубликоff.

Как заявил РИА Новости Валерий Горюнов, первый замгендиректора ГУП "Московский городской Центр арендного жилья" по процедуре оформления документов: приезжие, желающие получить регистрацию должны внести договор найма жилья в специальный реестр. После чего им будет выдаваться соответствующая выписка, заверенная подписью и печатью уполномоченных сотрудников. Она и станет "путевкой в жизнь" в столице, а именно непременным условием получением регистрации, а значит и достойной работы.
Услуга выписки - платная, тариф - 382 рубля 22 копейки, включая НДС. На оформление выписки заявителям дадут пять рабочих дней. При этом специальная компьютерная программа будет проверять реальность московских адресов, указанных в предоставленном договоре.

Никакой принудиловки не будет - не хочешь вставать на учет договоров жилищного найма, не вставай. Но зарегистрировать никого не сможешь.

Так что, как рекомендует p_marina, придется все ж договор какой-нить сварганить. Пусть на стольничек, но придется.