[AltBmk]

Во-первых в данном случае мы говорим не о временно проживающих, а о временно ПРЕБЫВАЮЩИХ, а это с точки зрения закона абсолютно разные вещи, а во-вторых миграционный учет иностранных граждан регламентируют "П Р А В И Л А осуществления миграционного учета иностранных граждан и лиц без гражданства в Российской Федерации", утвержденные постановлением Правительства Российской Федерации 15 января 2007 г. № 9.
Что касается отказа органов ФМС в регистрации - здесь Вы абсолютно не правы т.к. в соответствии с данным Постановлением регистрация является уведомительной и права отказа в регистрации для ФМС не предусмотрены:
"21. Основанием для постановки на учет по месту пребывания иностранного гражданина является получение территориальным органом Федеральной миграционной службы уведомления установленной формы о прибытии иностранного гражданина или лица без гражданства в место пребывания (далее - уведомление о прибытии)."
....
"34. Территориальный орган Федеральной миграционной службы в течение 3 рабочих дней со дня принятия уведомления о прибытии либо получения его в виде почтового отправления фиксирует в своих учетных документах сведения о нахождении иностранного гражданина в месте пребывания и в установленном порядке вносит соответствующую информацию в государственную информационную систему миграционного учета."

P.S. А если человек в гостинице поселится или т.п. заведениях, то вообще все эти проблемы отпадают т.к. его там автоматом зарегистрируют...