Вступили в наследство на машину но переоформить не успели, угнали.

А налог платим со дня открытия наследства, не так ли? Значит, это ваше имущество. Пусть принимают заявление и не дуркуют.

к прокурору на бездействие полиции

ч. 4 ст. 1152 ГК РФ:
Принятое наследство признается принадлежащим наследнику со дня открытия наследства независимо от времени его фактического принятия, а также независимо от момента государственной регистрации права наследника на наследственное имущество, когда такое право подлежит государственной регистрации.
http://www.consultant.ru/document/cons_doc_LAW_34154/835f8a821039f024986397e42daaab6de52991f1/
Так что наследник - собственник в силу закона, а не потому что зарегил что-то где-то.

Полиционеры традиционно холят и лелеют свою лень, выдумывая глупости.
Теперь для Вас, в наследство не вступают, это не гoвнo и не партия.
Наследство приобретают. Для приобрения наследства наследники должны его ПРИНЯТЬ. Принятие наслество осуществляется одним из способов, указанных в законе (ст. 1153)
Неправильное применение правовых терминов ведет к путанице в адекватной оценке ситуации.
В Вашей ситуации, если наследство было принято одним из способов, указанных в названной статье, например подачей нотариусу заявления о принятии наследства, то в силу ч. 4 ст. 1152, то оно уже принадлежит наследнику со дня открытия наследства.
В этой связи Вам нужно обжаловать бездействие полицейских или в суд, или в прокуратуру.

Сотрудники просто закон не знают или работать не хотят. В ГИБДД регистрируют не право собственности, а источник повышенной опасности. Можно свободно владеть автомобилем без их регистрации. На крайний случай возьмите у нотариуса справку о принятии Вами наследства, если Вам уже было хотя бы одно из свидетельств о праве на наследство, то никаких сомнений быть не может. А Вася Хабибулин точно говорит (см. выше).

Зато налог придет на нее с момента вступления в наследство, когда ее найдут и вы ее оформите. Настаивайте на принятии заявления, пусть письменно ответят. Думаю прокуратура им не даст отказать.