De antemano, deciros que hay dos temas distintos.
1.- Legalizar la vivienda significa que conste con toda la legalidad delante del ayuntamiento.
2.- Inscribir la casa en el registro significa que conste la propiedad con la vivienda realizada encima.

Son dos cosas distintas. Puedes tenerla legalizada en el ayuntamiento y no haber realizado el trámite en el notario y registro y por otro lado puedes tenerla inscrita y que la vivienda no esté legalizada, si ha prescrito el plazo de 6 años desde que se realizó.

Preguntar cuanto valen los trámites depende tanto cómo si me preguntas qué vale un coche.

Los costes dependen del valor de la vivienda, superficies, trámites realizados hasta la fecha, cómo consta actualmente en el registro...

Nosotros ofrecemos una reunión de consultoría para poder comprobar toda la documentación (escrituras, catastro, planos, etc) de la que se dispone, hacer una valoración del estado actual y realizar una estrategia para definir el camino más rápido y económico.

Después de muchas experiencias hemos visto que con una reunión y una buena definición de los pasos a realizar podemos llegar a ahorrar hasta 20 veces el valor de ésta reunión.
Esperamos haberle sido de ayuda.