Cochera en suelo rústico sin pasar por catastro

Compré una pequeña huerta que tiene casa piscina y cochera aparte, la casa está registrada en el registro de la propiedad aunque en suelo rústico y pago por ella mi recibo de contribución o catastro.

Está en Andalucía y estoy intentando conseguir agua para lo que he empezado los trámites de solicitar el AFO..

Mi sorpresa es cuando ha ido el arquitecto a hacernos los planos y demás me dice que la cochera que está aparte de la vivienda pero se introduce un poco en la finca y tiene acceso por los dos lados nuestra registrada ni se paga contribución por ella ni aparecen las escrituras. Ha preguntado el ayuntamiento y dice que esa cochera junto con muchos otros locales y terrenos de la zona están bajo de investigación desde hace muchísimos años.

Mi pregunta es porque no han sabido contestarme o no han querido qué pasos debo de hacer para regularizar esto y qué peligros tengo me la pueden quitar o no?

Hay fotos históricas incluso desde el cielo que se ve en el 85 ya la construcción de la casa la piscina y la cochera tal y como están ahora.

El tema está por lo visto es que las escrituras solo aparecerá vivienda que tampoco dice nada creo de la piscina y no aparece nada de la cochera y sobre todo el problema que tienen registro referencia catastral distinta y de la cochera no ha pagado catastro.

Por favor me podría decir que pueden hacerme y cómo solucionar esto.