Sie kann auch die für sie zuständige Ausländerbehörde kontaktieren. Die wissen bestimmt auch was zu tun ist und haben solche Fälle bestimmt (leider) nicht zum ersten Mal.
Vielleicht können die ihr auch weiterhelfen zwecks bescheinigung der Ehe oder so... wenn er die Heiratsurkunde zerissen hat und sie sonst keinen Nachweis hat kann ich mir vorstellen, dass es das ganze noch schwieriger macht.
Evt. lässt sich das ganze über eine Ausweisung regeln? Dann wäre er erstmal weg, in sicherer Entfernung, und sie könnte dann in aller Ruhe den Papierkrieg erledigen.