Где и как сделать врем. регистрацию туриста из Южной Кореи?

Прилетели к нам. Мы сами снимаем жильё в аренду. Собственник не соглашаются ни в какую, даже деньги предлагали. Фирмы занимающиеся регистрацией тоже не принимают на регистрацию, говорят регистрируют только граждан СНГ и иностранец приехавших на работу. Как быть? Если бы они остановились в отеле - то отель бы им автоматически бы сделал регистрацию, а как тут теперь быть?