I am in Sydney, Australia.
It was a nice surprise to see teenagers working in my local brewery this past weekend, collecting glasses, clearing and cleaning tables, etc. They were probably between 13 and 16. Not allowed to serve alcohol until they are 18, and can take on the personal legal responsibilities for Responsible Service of Alcohol.
Most jobs for teenagers here are in fast food service - two of my friends have mid/late teenagers working these jobs. Most jobs in retail, at least near me, seem to be taken by adults.