If you just got the job then they might have a hard time finding proof of your income. Like, it wouldn’t be on a tax return and you might not have many (if any) stubs. Don’t let that stop you from applying. Worst they say is no. Otherwise I would try to call individual shelters and explain your situation. Call 211 back and give them a different income just so you get some info on what you would need to do with a different income. People who operate shelters genuinely want to help people but 211 is just going to read phone scripts. Take care of yourself, sorry to hear about your situation.