¿Hay alguna manera de tramitar una visa para casarse estando ya 6 meses ilegalmente en un país de la Unión Europea?

Mi prometido había pedido asilo hace dos años se lo denegaron y todo eso ya se cerró su caso... Y le dijeron que tenía que dejar el país... Pero el se quedó porque teníamos planeado casarnos. Cuando queríamos pedir una cita para la boda nos dijeron que mi prometido tenía que tener residencia legal en el país ( que no la tiene) y si no correría el riesgo de que el día de la boda venga la policía y se lo lleven a deportarlo a su país ( Afghanistan). ¿Qué podemos hacer? Busco soluciones y no quiero Que lo deporten a su país porque luego sería muy difícil que volviera a La Unión Europea sin estar casados...