Утеряли документы на авто, возможно их восстановить? Если да, то в какие сроки?

Да, возможно. Максимальный срок изготовления ПТС и свидетельства о регистрации ТС - 10 суток. Как уже указала Светлана Максимовна, Вам необходимо обратиться в ГИБДД (не важно в какой, у ГАИ единая база ТС) с заявлением об утере.

ВАЖНО! Обязательно дайте в общегородскую газету объявление об утере документов с просьбой вернуть и указанием, что в случае невозврата в эти документы считаются недействительными