можно ли восстановить ПТС на авто? (все остальные документы на руках, в полнейшем порядке)

В том же подразделении ГИБДД, где машина стоит на учёте, надо будет подать заявление об утере при невыясненных обстоятельствах. В том случае, было написано заявление в милиции у участкового по факту кражи документов, то подразделение ГИБДД просто будет не вправе выдать вам дубликат взамен утраченного ПТС до окончания или закрытия дела, на основании приказа МВД №59. Так что здесь надо правильно поставить акцент. напишите лучше, что ПТС был потерян, а не украден.
Кроме заявления об утере понадобятся личный паспорт, свидетельство о регистрации, страховой полис ОСАГО, и в случае, если машина передана по доверенности, то собственно сама доверенность. Кроме перечисленных документов, необходимо будет предоставить саму машину для осмотра. В течение нескольких дней вы получите на руки новый паспорт транспортного средства с пометкой "дубликат".
Стоить это будет рублей 400, надо оплатить госпошлину и еще какие-то мелочи.Точно не знаю сумму!

Да, надо пойти в МРЭО и по остальным документам восстановить ПТС.

Конечно можно и нужно, в ГИБДД !

стоит только пошлину и время...
а если у Вас было каско, то возьмите с собой копию птс