Не хочу включать зануду, но все таки на всякий случай:
Сначала опросите друзей.
Если потеряли только вчера то не торопитесь бежать все восстанавливать(если только не вопрос срочности). Обычно в течении 3-х или 5-ти дней доки сами возвращаются владельцу. Возможно друзья, или еще кто либо обнаружит и отыщет владельца. А бывает и сам хозяин обнаружит в другом кармане(куртке).
Просто сам один раз потерял - на следующий день друзья позвонили сказали: сосед принес твои доки, валялись на дороге возле нашего дома.
А так имхо на сегодняшний день проблем с порядком восстановления особо нет. Везде есть базы данных. Что в страховой, что в случае с ТО. Конечно лучше все таки начать с ПТС, т.к. скорее всего займет больше всего времени.