Hola Jornal.
Yo busqué mi plaza de garaje a través de la oficina del catastro, en internet, como indican en una respuesta anterior, pero no aparece registrada (lo que si aparece es el trastero, que viene anexo con la casa), por lo que la he consignado como "finca o plaza de garaje sin referencia catastral" (si utilizas el programa PADRE, es la opción 3, creo), y ya está.
Por cierto, es un error de bulto que en las escrituras la plaza de garaje figure una dirección que no es... deberían corregirlo, ya que te puede suponer algún problema en el futuro (si p.ej. vendes la casa...).
Saludos