¿cómo recurrir una multa del ministerio de justicia francés?, en la provincia de León (24003)

Hace un año, cuando vivía en Francia, contraté una línea de teléfono con una compañía francesa, asegurándome bien de si podría rescindir el contrato si tenía que volver a España antes de cumplir la permanencia. Me dijeron en la tienda que si eso sucedía solo había que enviar una carta a la empresa explicando los motivos por los cuales me marchaba del país (con algún impreso que lo demostrara) y por tanto rescindía el contrato, y que si había algún problema se pondrían en contacto conmigo, pero que era frecuente y que en esos casos se procedía a la anulación de la línea telefónica sin mayor penalización. Parece ser que esa carta no les llegó y no se pusieron en contacto conmigo tampoco, de modo que ahora se han puesto en contacto con el Ministerio de Justicia francés y me reclaman 760 euros por haber tenido activa la línea hasta un año más tarde (línea con consumo 0,00 euros, claro).
Me gustaría saber si existe alguna posibilidad de recurrir esta sanción ya que no puedo demostrar que actué de buena fé porque no tengo una copia de dicha carta explicativa que envié en el momento pertinente, pero me parece injusto que la sanción sea esa cuando yo actúe correctamente, a fin de cuentas es su palabra contra la mía. He escrito a la compañía explicándoles mi situación y me han respondido que lo entienden, pero que ahora está en manos del Ministerio y que tengo que pactar con éste último una solución.