Furthermore, if you became a freelancer / self-employed contractor, then they become your customer - definitely no background check needed.
My advice: Find some temporary work, but start investing in your long term career. Make a web portfolio. Start blogging. Post youtube videos when you learn new stuff. Opportunities will start coming. Get your income up, pay off your debts/tickets and don't ever talk about that stuff ever again.
I did have an offer rescinded for other reasons (I'm good at talking my way out of opportunities). Don't do the same :)