Hi there, if you really must find another place for your dog why not try to seek out a No-Kill Shelter? At least that way you can give your dog a fighting chance to be adopted. Some No-Kill shelters will even pay for the costs to get a dog to them. You might try to do a search on link removed
Hope this helps. I also hope your living situation improves. Don't give up.