Возможные препятствия при устройстве на работу без паспорта РФ и прописки - что делать?

Я потерял паспорт РФ, ходил к участковому, писал заявление об утрате. Все квитанции оплатил, все сделал. Остается 10 дней подождать и у меня будет паспорт. Мне дали временное удостовирение личности. Пошел устраиваться на работу, но мне говорят, что без паспорта они меня не возьмут. И временное удостовирение личности им не подходит. Дусал что подожду 10 дней и приду с паспортом. Мне его выдали без прописки и сказали что её нужно получать в ЕИРЦ и это займет ещё 10 дней (просто поставить на паспорте печать). Я решил попробывать сначала устроиться на работу в ту же фирму без этой печати. На моих руках был паспорт РФ и выписка из домовой книги. Но меня также послали как и в прошлый раз. Я хочу узнать: 1)может ли фирма не разрешить мне работать на основании того что у меня не паспорт, а временное удостоверение личности. 2)может ли фирма не разрешить мне работать на основании того что у меня паспорт без прописки (хотя имеется на руках выписка из домовой книги) Если они не имеют права на это, то что я могу сделать? К кому обратиться? 3)Может ли создание паспорта с пропиской занимать около 20-25 дней (при условии что прописка была на паспорте который я потерял.) P.S. прописка Московская.