Quiero casarme en España soy divorciada en el extranjero

Quisiera casarme con mi compañero con el que convivo desde hace 3 años, él es Colombiano. en este momento vivo en España desde hace 4 meses, pero en el año 2007 yo residía en Colombia, me casé con un colombiano y me divorcie a los 6 meses. nunca registre el matrimonio ni el divorcio en el consulado Español porque nunca hubo intención de vivir en España no sabía que estaba obligada a hacerlo. Tengo doble nacionalidad y desconocía que la ley me obligaba a informar en el consulado que me había casado y divorciado en Colombia. en este momento aparezco como soltera en España porque no se registró esta situación pero en Colombia soy divorciada. que debo hacer? me dicen que el exequátur tarda 2 años pero nosotros ya estamos en España y vendimos todo lo que teníamos en Colombia con la intención de casarnos y vivir aquí. Ahora resulta que no me puedo casar y mi compañero quedaría ilegal en España. cómo se puede agilizar este trámite? podemos hacernos pareja de hecho mientras el registro civil de Madrid registra el matrimonio y divorcio?