Lying isn't illegal. Being homeless is.

Eh, at some point it's worth the risk. At the end of the day 9/10 might figure out you've been lying, but the 1/10 that doesn't and gives you higher pay is still worth the embarrassment.

Especially if it's your first employment. Everybody wants people with prior experience, but you gotta start somewhere. Once you've got experience, then you can probably stop lying.