Обратиться в полицию, отдел того района, где украли паспорт. Написать заяву. Должны восстановить.
За замену паспорта установлен размер государственной пошлины – 200 рублей + фото
http://shkolazhizni.ru/archive/0/n-30975/
***
Пока идет проверка, отправляйтесь в паспортный стол для получения временного удостоверения личности.
***
В статье есть хороший совет:
Разбирательство о краже может длиться очень долго, а проверка по факту утери от двух до четырех недель.
***
Относительно подработки. В Москве есть места, где можно и без паспорта устроиться. Зависит от работодателя. Раздача листовок или газет, например. Частные торговые точки.