Здравствуйте.

Получить такую справку можно в том подразделении полиции, которое занималось (занимается) делом об угоне вашего авто. Об этом говорится в Письме ФНС России от 30.09.2015 N БС-3-11/3660@:
Документы, подтверждающие факт угона (кражи) транспортного средства, выдаются органами МВД России (ГУВД, ОВД, УВД и др.), осуществляющими работу по расследованию и раскрытию преступлений, в том числе угонов (краж) транспортных средств. Таким образом, при представлении в налоговый орган подлинника указанной справки, подтверждающей факт угона (кражи) транспортного средства, транспортное средство, находящееся в розыске, не рассматривается как объект налогообложения.

Если у вас нет возможности предоставить такую справку, по вашему заявлению налоговый орган сам сделает запрос в ГИБДД для установления факта угона. Такое разъяснение дано на официальном сайте ФНС.