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

Добрый день. Столкнулся с такой ситуацией. Я гражданин Республики Беларусь. Устраиваюсь на работу в одну компанию, прошел собеседование, готовы уже оформлять. Но без временной регистрации отказались. Обратился к собственнику квартиры, тот ответил, что имеются не все документы для права регистрировать в ней жильцов. Обратился в одну фирму, регистрацию сделали. Вернулся к работодателю, тот хотел было оформлять, но посмотрел на регистрацию и сказал, что не могут оформить, так как она от юридического лица, а нужно оформлять на почте вместе с собственником и что ничем помочь не могут. Какая-то безвыходная ситуация... Как быть?