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.
There wouldn’t be the need for being bilingual in Spanish if the illegals were gone.
This is America.
They can learn English, just like my adult, off the boat grandparents did.