Actually I'd be surprised if they even check references for the jobs you are looking for. But if they do it's really not going to be something serious and you can put family friends or extended family members with different names. And if that's not an option I think Headphonics plan would work, they just wanna make sure you aren't going to show up late and shit.
As for finding a job, look into what kind of after school programs local schools offer (elementary schools particularly). I have no clue what kind of funding VA(?) gives their schools but if they have any sort of club program or after school daycare those things rely on college students who don't have a lot of experience for hiring and have turn over from semester to semester. They might even have something like a MUSIC CLUB which would play into your skills.
i think you're forgetting to distinguish between personal references and professional references. they serve entirely different purposes! yeah he could basically write anyone for a personal reference but professional references are to indicate work experience, not MORAL FIBER so you know, even at some shitty walmart/mcdonald's kind of place, you'd need to do that. from what i can tell, the economy where he lives is terrible, and getting hired anywhere is difficult as fuck. even for entry-level jobs, i would say he probably needs to display some type of work experience, real or otherwise, for them to even think about hiring him. i'm sure they've got a pile of applications from people who're looking for a first job or have never been able to hold one and all of those are going to get ignored in favor of some schlub who's been working at a burger king for the last four years. ryan could be that schlub!