believe me or not I asked they said we are not allowed to give this letter too, i went to the police they said we do not give for any embassy unless they ask us, I said I have paper show that , they said let Embassy send letter for us. believe me it is *censored word*ing so stupid law.
ahhh Arabic places, how they r all the same

obviously from ur side is useless to try get those call logs and a waste to talk to them; but Canada should be more open; can't she get a log with all the received calls from her phone company? (only the calls with ur number; or jordan number, it should be clear it was u)
also, she could make a statutory declaration to explain that u use prepaid cards, etc, how both of u tried to get the logs with no success, exactly what happened at the phone company, etc...u could also try to declare that in front of a lawyer, have the lawyer stamp it and give his contact...actually it's easier and better if u get it but i'm not sure if in Jordan lawyers or notaries do that....it's not what they ask and want to see, but at least it shows u tried
abt sms, if u cannot access the logs, just show them ur phone, both the inbox with her messages and the sent folder with the messages back to her
good luck!!