¿Legalizar obra ilegal?

Hace 4 años compramos un ático con una gran terraza. El propietario anterior había ampliado el salón sobre suelo de la terraza con unas estructuras de aluminio. Al adquirir nosotros el piso observamos que esta ampliación estaba muy deteriorada e hicimos obra para mejorarla con el consentimiento de la Comunidad de Vecinos (previo informe de un arquitecto, ya que la mejora incluía levantar medio tabique).
Contratamos una empresa de reformas y, en principio, ellos se encargaban de gestionar todos los permisos con el Ayuntamiento.
Hoy, 4 años después, recibimos una carta de la regiduría de Urbanismo de nuestro ayuntamiento que califica nuestra obra como ilegal y nos obliga de derruir la reforma y dejar la terraza tal y como estaba en origen (y que nosotros ya no conocimos).
Ante esta situación, ¿qué podemos hacer? Hay manera de legalizar la obra, ¿aunque sea pagando alguna multa? La empresa que nos hizo el trabajo ya no existe (una de las que pagó la crisis). No sabemos si algún vecino ha denunciado (a pesar del acuerdo de la Comunidad en autorizarnos a hacerla), ya que en la resolución de urbanismo salen detalles exactos de la obra que sólo salen en el informe del arquitecto que entregamos a la Comunidad de Vecinos hace 4 años (y por casa no ha pasado nadie del ayuntamiento a mirar nada).
Muchas gracias por adelantado.