My son had that problem when he returned from deployment in Iraq with the USMC. The fast food places would only hire bi-lingual (English/Spanish). It was also an "insiders" game to even be considered. Because he was bilingual and had a friend "inside", he had a shot. It was a Mexican food chain. The "insider" was a friend from high school.
I understand the frustration. I would try in-person visits to prospective places of employment. That might be followed up by a request to submit an application with someone prepared to process it. We have restaurants posting "hiring" signs all over town in Pocatello.
Follow up question: is she getting to interviews? I served as the ward employment specialist many years ago. A young lady with a degree in chemical engineering couldn't land a job. Many interviews, no bites. My boss at PacBell offered to do a "mock" interview with her. Afterward, we took her to lunch and debriefed her on where she was missing the boat. The following Sunday, I was dropped a note. The young lady was headed to the airport on a flight to Dallas to her new job.
A second case was a Swiss student at UCSD. I looked over his resume. His first language was German and his resume had phrases that didn't translate well to English. Use of "argued for" instead of "negotiated". A re-write of his resume resulted in a follow-up call with a new problem. He had 5 offers. He took the one in Redwood City where his skills in robotic vision were valued by a manufacturer.