It’s coming not from the iPhone but other phones/voip trying to convince her to unpair the phone. Thats why she got messages from several different country codes.

Stolen iPhones are locked into a specific Apple account and they tell you the name of that Apple account on the screen that asks for the password.

You can take that account name and simply iMessage the original owner from another device.