Ok so what I am about to suggest may come across as extreme but it also may help.

Look online to find lower cost of living states.
Find cities within them that have homeless shelters.
Look also to see how much it would cost to board your animals at a pet boarding facility for a month or so
Look to see if there are any jobs you can do in that area.
Send an online application.
If you get approved, hop a bus, board your animals, and go to the shelter.
While at the shelter, take advantage of any financial programs they can get you started on.
Look for a place to stay asap.
Once out of shelter, try to get community help with first month rent, deposit, utilities, food, and clothing. Some places will even help with automotive gas and clothes washing money.

Like I said, it sounds extreme, but it may help.

Good luck!