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

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