Как в моем случае оформить временную регистрацию и быть уверенным в том, что мне оформят ее законно?

По приезде в Москву через полтора месяца нашел хорошую высокооплачиваемую работу по специальности (инженер-конструктор в известном авиационном ОКБ), где при устройстве в обязательном порядке требуют показать временную регистрацию. При поиске же съемного жилья ни один владелец квартир, к которым я обращался, не хочет меня регистрировать, но в то же время настоятельно рекомендуют такую временную регистрацию оформить! Думаю, что в интернете большинство фирм, оформляющих временную регистрацию, - это мошенники, хотя, конечно же, есть те, кто действительно помогает без обмана. Но как их распознать? В связи с вышесказанным, у меня к вам 2 вопроса: 1. Как в моем случае оформить временную регистрацию и быть уверенным в том, что мне оформят ее законно? Ведь у меня её будет проверять юрист фирмы при устройстве на работу! 2. Можете ли вы порекомендовать фирму, которая оформляет временную регистрацию, и зарекомендовала себя с наилучшей стороны? 3. Слышал, что в районных отделах УФМС есть база данных владельцев жилья, которые готовы предоставить такую временную регистрацию за деньги. Так ли это? Или это обычная «утка»? Заранее благодарю за участие и консультацию. С уважением, Виктор.