This is a sensitive situation. It involves two religions. I do not believe her embassy or her government would allow a divorce to take place officially especially in a situation like hers when she is switching religions.. They will simply drag their feet. I suggest she send him an official and legal notice of divorce with a copy to the authorities in her country through courier service keeping a record of the documents and then proceed with marrying the her new companion under Shariaa. The past can then be left behind and a new happy journey could begin.