lo primero que hay que saber es que si tu en el momento de la venta fuiste alguna notaria para hacer una contrato de compraventa con la persona que dices.
1- si tienes este contrato lo primero que puedes hacer es ir a la secretaria de transito y buscar la persona adecuada (no recuerdo quien es el que recibe estos tramites) para decirleque aunque fuiste el propietario de el vehiculo ya no esta en tu poder y constancia de esto tienes el contrato de compraventa.
2- si no lo tienes la verdad lo mejor es empezar el tramite correspondiente contra esa persona que ya tu abogado de confianza te dira cual es el mas efectivo esto mirando que pruebas tienes en contra de el.

lo de los 500 no te lo recomiendo ya que esto no es confiable igual esto es algo fraudulento y podria traer consecuencias y ademas el que te dice que lo borra puede que si porque son personas que manejan sus cosas en el transito pero los siguientes años cuando sigan cobrando que harias pagarias otros 500??? las cosas se deben hacer conforme a la ley ya que tu actuaste de buena fe no te ensucies con delitos que pueden traer consecuencias juridicas.

ojala todo salga bien y puedas solucionar tu problema.
saludos.