I lost my phone in Dubai. It fell out of my pocket in a taxi and by the time I realized it was missing, the cab was long gone.
***THE FIRST THING SHE NEEDS TO DO*** is contact her provider and tell them she lost her phone. That way, they can suspend service. This needs to happen immediately.
Using her passport, she can then do what I did; go buy a cheap, pay by the minute phone for communication while she's traveling or until her provider can get a replacement phone mailed to her.