У меня украли (я потерял) свидетельство о регистрации (техпаспорт), либо паспорт транспортного средства (ПТС).
Конечно, неприятно, но ничего смертельного не случилось. Оплатите в Сбербанке госпошлину и предоставьте транспорт для осмотра в ГИБДД по месту его регистрации. Заполните заявление установленного образца, которое будет выдано при регистрации. В произвольной форме напишите объяснение по факту утраты (можно просто: "Свидетельство о регистрации было утрачено при невыясненных обстоятельствах"). А вот если документы были у вас похищены, то необходимо иметь постановление из ОВД. Вышеуказанные документы, а также документ, подтверждающий личность владельца с отметкой о регистрации по месту жительства (для военнослужащих удостоверение личности, справка о прописке), паспорт транспортного средства (ПТС) в случае утраты свидетельства о регистрации, либо свидетельство о регистрации, в случае утраты паспорта транспортного средства (ПТС) предъявляется в регистрационный отдел ГИБДД по месту учета автомобиля.