Similar question, if I'm 17 and have no paid experience, do I have a chance of getting hired? At this point I don't even care how much pay I get, just that I can get a foot in the door with employment after spending the past three years procrastinating and finally deciding to leave it until after the HSC.
Will the nefarious penalty rate cuts give a shmuck like me who's late to the casual experience game and has a higher minimum wage than an equally useless 15 year old any more chance than I would have had before?
You're definitely in with a chance!
There are actually a number of places that prefer to hire people that are a few years older - more maturity, etc.

Retail tends to be like this.
I got my first retail gig at the start of year 12, so like, you're definitely not too late.
Christmas casual positions are great for getting your foot in the door, because they expect people with little or no experience to apply and these positions really are made for people with hardly any experience. Just do up your resume, apply to heaps and heaps of places, and you'll hopefully get an interview then a job - it took me heaps of applications to get my first job, but it happened eventually!
I only have experience in retail, but have friends who have worked in restaurants, and it seems like these can almost be easier to get a job in as they usually don't have the online application process, etc. and if you present yourself well when you walk in, you're increasing your chances of getting the job
If you can do stuff like RSA, or some small qualifications to increase your chances, then that's even better.