Так сейчас вроде не проблема-даже выписываться не придется, напишете заявление в Подмосковье-Вам за полторы недели штамп поставят (вроде выдают Свидетельство о регистрации для вновь зарегистрированных с 2010года). Но, судя по этому топу, если можно временную регистрацию с Москве из Подмосковья оформлять, то можно и наоборот. Удачи!