I need advice ...

I need advice and I'm not really sure who to turn to... I need to be out of my place by Saturday, but it's becoming very difficult for my boyfriend and I to find somewhere that will accept us. We still haven't. He got into some trouble years ago and was charged with a case 4 felon. He was young and dumb...  It seems no one wants to accept us because of this, and I'm not even sure if I can apply for it in my name, because I don't have a social security nor a job, as I'm an international student. At this point I really don't know what to do... how can we get accepted anywhere if this is still on his background check?