Buenas tardes,
Son temas complicados de explicar y complicados de entender también, SANSAL. Por eso, voy a ir a lo práctico y, vuelvo a recomendarte que acudas a un técnico, es lo mejor, créeme. Todo lo demás es hablar por hablar, sin saber en realidad cómo es la finca, dónde estaban los linderos, donde están ahora, etc., etc., de verdad que no se puede sacar nada en claro hablando desde un foro. Cada caso requiere un estudio individualizado de muchos aspectos, no es tan fácil, por eso es mejor acudir a quién sabe de verdad y así lo arreglas para siempre y evitas problemas posteriores.
También recordarte que tanto el ayuntamiento como el catastro, no tienen que solucionarte el tema. No es su función. Pueden darte la información de que dispongan, pero nada más. Tú tendrás que hacer el resto.
Te diré los pasos que se siguen normalmente en casos como el tuyo:
1º) Ponerte en contacto con un técnico en topografía o cartografía. Aportar toda la documentación que tengas mas la que te pida el técnico (a la vista del caso, te podrá pedir más o menos cosas).
2º) Estudiada la documentación, y los datos que sean necesarios para el caso concreto, el técnico se encargará de averiguar la ubicación de la finca (no es tan sencillo como parece, créeme, sino podrías hacerlo tu mismo).
3º) Una vez localizada, tendrá que realizar levantamiento topográfico de la finca y su entorno. A partir de ello, realizará el contraste con la información del registro y del catastro y podrá informarte sobre su situación administrativa y jurídica y las posibles alternativas que tienes para regularizar su situación. Con lo que él te diga, ya tendrás una idea clara de los metros de la finca, dónde está, cuáles son los linderos, dónde situar la entrada (suponiendo que no la haya), etc. Entonces se confeccionarán los planos de la finca y el informe técnico.
4º) Una vez que tengas el plano y el informe, puedes ir al catastro adjuntando también el título de propiedad, y con eso podrías regularizar la finca. De todas formas, el técnico es quien te dirá lo que tienes que hacer, a la vista de la investigación concreta.
Un saludo y suerte