По моему мнению есть только два варианта: 1. попытаться найти нового владельца машины через нотариуса который оформлял доверенность, если помните где продовали машину. 2. Снимать машину как описано в статье - если прошло более 3-х лет, то старая доверенность не действительна, раз пришли квитанции, то машина не переоформлена, ездить на машине без доверенности и иметь головную боль с ГАИ - скорее всего машина уже разобрана на запчасти.
P.S. Проверте на всякий случай свою машину по новой базе, м.б. МНС использует базу на начало 2003, а человек в середине года ее переоформил. Я видел на лотках базы ГАИ по состоянию на 30.12.2003.