My first job was at McDonald's way back when. I think i made $2.30 an hour lol. The high school I went to offered a work program where you went to school half a day and worked the other half. I think that job gave me the people skills I have today. I'm sure schools don't have that kind of program anymore.
Everyone has to start somewhere. All you can do is keep applying at different places and go from there. Good luck (: