Do you have any friends that would let you crash at their place for a time so you can get some cash saved?
The first place you end up getting may not be what you want but allow you to hide away money for a better place for maybe six months in the future. There's so many places that accept pets now. It might not be as difficult as you think.