We hired the skills we needed. As long as the applicant was truthful on the application, a criminal record was not a dis-qualifier. In fact, both I was aware of were very good, willing to do what was necessary, and happy to pick up the odd isolated assignment. The only burden on me was the requirement to periodically sign some form for the one guy. Perhaps he was on parole.
Try to have her get some marketable skill as the first step. Drill her on the job search process. Practice, practice, practice interviews. Interviewing is a skill. Meanwhile, gather work experience as a volunteer at an animal shelter, community food bank, etc. Places that will give her a reference. Have her learn to ask everyone that she meets in these volunteer circumstances for a job or a lead on a job. The word will get around. She will find somewhere to start.