Зарегистрируйте его на своей площади или у родных-знакомых.
И чтоб знали - при временной регистрации никаких штампов в паспорт не ставят даже русским.

И ксерокс всех страниц паспорта

Если нужна регистрация по месту пребывания для иностранных граждан, это просто. Нужно в МФЦ взять специальный бланк (или скачать), заполнить 2 экземпляра, плюс паспорт с пропиской принимающей стороны, документы гостя, миграционная карта и на 3 месяца после вьезда можно зарегистрироваться. Выдадут талончик со штампом. Это и на почте можно сделать, но там придется заплатить рублей 400. Конечно, по закону человек должен жить там, где зарегистрирован, но многие хозяева не хотят заморочек. А так, если есть добрый человек, может пока у себя зарегистрировать.

только искать. многие делают временную регистрацию, особенно если иностранец из цивилизованной страны, а не из ближнего зарубежья. в москве живет довольно большое количество экспатов низового уровня (например, преподаватели в языковых школах, повара в средней руки ресторанах и тп), которые имеют временную регистрацию.
в крайнем случае, попробуйте предложить наймодателю небольшую сумму сверху за регистрацию.
выходить на "людей, которые могут это предоставить" не советую: таких конторок, конечно, море. но вам надо связываться с паленой регистрацией? а случись что, не дай бог?

Фиктивная регистрация это совершенно другое.
Нам всего лишь нужно снять жилье,в котором мы действительно будем жить.
Вопрос состоял в том, может кто знает,как конкретно выйти на таких людей,которые могут это предоставить...