Если будешь жить в гостиннице, то достаточно той бумажки, которую тебе дадут в этой гостиннице. На время проживания ты будешь зарегистрирован там. А если не в гостиннице, то хозяин квартиры, где ты будешь жить, должен оформить бумяжку. Кажется, в ЖЭКе. Правда, не знаю, имеет ли значение то, что ты приезжаешь из-за границы.
Еще наша "любимая" милиция может спросить какого, собственно, рожна ты приехал в Москву. Командировочное удостоверение при наличии регистрации в гостиннице в этом случае работает, как Green Card. Но раз ты едешь не в командировку, то желательно иметь на руках обратный билет - это им тоже нравится.