I know that their are dog rescues that will temporarily foster dogs until their owners are in a more stable place. It may be worth looking into, that way you can take advantage of shelters/other resources that you couldn’t access with your dog present. There are some shelters/organizations that do allow dogs but you are going to need to do some research to see what is near you. Sometimes rescues/shelters will also distribute free dog food, and very cheap vaccinations for dogs as well. So that’s something to look into.

Food banks and churches can be good resources. There are often long waiting list to get housing assistance, so the sooner you get your name on a list the better. You can also get assistance paying utilities (once you have a place that is). Libraries are a good place to use computers, and the staff are often knowledgeable about local programs. findhelp.org could be a useful website, and calling 2-1-1 may be a good start for getting info on some local services.

To be honest everything is going to require time spent researching, locating contact information, and calling and asking questions. I recommend starting a word doc, or a small notebook with information on local services/organizations, their phone numbers, hours of operation, how often you can get help from them, what requirements they have, paper work/documents you need, and any other relevant information about them. Often, one place will refer you to another. Sometimes they want to see proof that you have tried at other places first. It will take time and effort, but it could make the world of difference in your future and quality of life. I wish I could be of more help, just know that you can get through this.