Find an easy job to get experience. Big chains usually don't give a **** about experience. McDonalds, whatever other big supermarkets you have (we have ASDA and Tesco over here), so get land a job there and that'll build up some experience to put on the ol' CV, and a put of pocket money in your pocket.
But, you don't give up the search from that! Keep applying to nicer places. You might hit lucky, you never know. Just make sure your CV is top-notch, even if it looks a bit empty, and tell them why they want you!
Is what I did. I got a job at ASDA stacking shelves which I had for like, a few weeks before landing a job at a bar in town, thanks to a friend getting me in.