Also, don't worry about companies or recruiters bad-mouthing you to one another. It rarely happens for legal reasons.
About phones:
For phone issues, consider using google voice on your laptop with a headset ($10) and fixed Google voice number instead- this will be hard when you're on the move (can forward calls), but it will make sure you can occasionally have high-quality phone calls. I almost never needed to accept or make non-scheduled phone calls during my job search. To sign up unfortunately you'll need at least temporary access to get a verification call on a mobile or landline (but hopefully the shelter or a public phone can help with this).
Depending on how big a volume of possessions you need to carry with you, scout out all the Starbucks (which now allow use of their wifi and bathrooms without purchase) in a reasonable distance, to find one or two with quiet corners where you could take an interview. If the interviewers hear sound in the background, tell them you're in a Starbucks. If they ask why, say your roommates are loud so you tend to work from Starbucks. There shouldn't be any further questions about that.
I have never had a problem with my address not being on my resume. Though I am having problems making contact via phone as 1) My phone is an old junk Android. 2nd Gen 2) I can only make and receive calls over wifi (had to cut cell service)
I am planning to work on my stackoverflow and other online profiles.
Thank you for all of the advice.