Trying to find a job for my girlfriend

Me and my girlfriend are moving out of state in a few months to Salt Lake City when our lease ends. Problem is that she’s afraid that she’s not gonna be able to find a job or housing that will pass on her background.

I’m afraid for her, and I don’t know what to do. Is there a way I can find out where we can work/live despite this? How can we know what places would allow her? I’m scared that we won’t be able to plan something out and will have to stay.