СРОЧНО! Регистрация француза в Москве!

[Destin]

Возникла срочная проблема! В прошлом году для моего француза регистрацию оформили на целый год (теперь говорят, что это было фиктивно видимо)в фирме, которая нам делала приглашение. А в этом году приглашение сделали через другую фирму, и тут теперь говорят, что для регистрации (за 80 евро!) я должна заявление от квартиросъемщика отнесни куда-то в ЖЭК или ОВИР, чтобы штамп поставили, а потом только они будут делать регистрацию!
В других фирмах теперь отказываются делать регистрацию.
Мне наплевать фиктивный этот штампик будет или нет.
Как избежать этого всего??? Может быть, какая-нть гостиница может просто штамп за вознаграждение поставить?
Пожалуйста, подскажите решение! Очень срочно!