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

Мой молодой человек проживающий в Москве, потерял папку с документами: паспорт, свидетельство о рождении, военный билет, инн, страховое пенсионное свидетельство, диплом. Сам он прописан в Тульской обл.. Так совпало что одновременно он уволился с работы.. И он сейчас не может устроится на другую работу. Вопрос в том, нужно ли свидетельство о рождении для восстановления паспорта?.. И вообще поочерёдно какие документы восстанавливаются?.. И может ли он устроится по договору на работу предоставив копию потерянного паспорта сейчас, пока не получит новый?.. Спасибо за ранее!..