в Москве нет возможности москвичу зарегистрироваться на территории... К слову, это тоже противозаконно.Так что есть следующие варианты:1. требовать от паспортного стола официальный отказ от временной регистрации и потом им размахивать2. Получать у юристов выписку о том, что дискриминация по месту проживания вообще противоречит всем мыслимым законам (а приказ это ниже чем закон)3. Размахивать той самой бумажкой с печатью, котоая доказывает что вы проживаете... потому что в приказе в одном месте есть фраза про свидетельство о регистрации, а в другом речь идет о "проживании".  В любом случае лучше иметь бумажку с печатью чем не иметь ее.  Но гарантии она не даст.