She doesn't even have to legally change her name, just start using a different name and people will catch on. For example Sarah Freedasis would become Sally Freedasis; change it on Facebook/CVs/email address/etc and if anyone asks about it when she shows them ID she can just say it's a middle name or a nickname. By that time she's already at the interview stage anyway so there's no need to google her again.
My mate did it for kicks and now every new person he meets thinks the name he gives out is his real name, even his old friends call him by his new name
I wonder if he got a girl pregnant or something and had to change his identity