I’d personally go the route of getting a new phone number and a new email address.
If she needs for people to be able to reach her at her current number, I’d restrict it to people in her contacts
Even if you manage to pull the information from people search websites, her info is still out there. I’d also avoid giving out the new phone and email as much as possible.