Según su relato el Ayto. le ha embargado la pensión por impago de la plaza de garaje que vendió hace quince años. Suponemos que se refiere a que vendió la plaza y que el comprador no ha pagado algunos de los impuestos, tasa o tributo municipal y el Ayto. ha embargado su pensión para proceder al cobro de lo impago.
Lo anterior supone junto con lo que Ud. indica en su pregunta que el comprador tampoco lo ha inscrito en el registro de la propiedad y en el catastro. Pero lo suyo sería acudir al registro de la propiedad y pedir nota simple, comprobar si la plaza sigue a su nombre. Suponemos que será así por lo que dice en su mail.
Si no está la plaza a su nombre tendrá el primer indicio desde el que investigar y en su caso comunicar y recurrir en el ayuntamiento.
Otra opción es el catastro aunque es más complicado por motivo de la LOPD y por que lo probable es que siga a su nombre.
Si sigue a su nombre en todos los registros y catastro debe intentar hacer memoria del notario y la fecha lo más aproximada para pedir copia simple de seguir en activo el notario.
Lq última posibilidad es investigar a través de la posible comunidad de propietarios de la plaza de garaje. Investigar quién es el administrador y tratar de obtener alguna certificación de que nos es o no les consta que sea Ud. propietario, o al menos información al respecto.
No se me ocurre nada más de momento y espero haberle servido de ayuda. Para una mayor información no dudé en ponerse en contacto con nosotros.