¿Se puede legalizar una construcción ilegal de hace 35 años?

Legalizar una construcción siempre es posible mediante una cédula catastral y pagando los rubros correspondientes. Es un tramite que le requiere tramitar varios documentos (numero oficial, alineamiento, uso de suelo, etc). No es complicado pero si es algo tedioso.

Si es posible, te aconsejo acudir con un gestor el cual te ayudara con la burocracia y los aspectos técnicos, con gusto te podemos ayudar.

y en su experiencia mas o menos cual seria el tiempo y el monto para legalizarla?

Si es posible legalizar la construcción, pero tendrías que ir a ver a tu alcaldía o municipio para que te den los requisitos y las multas que deberás pagar.