DD was 13 y.o. She was hired as a timekeeper/scorekeeper by a local house league hockey association. She had played on a team in the league, as had her brother. The guy organizing the timekeepers asked her to help out when she decided not to play anymore.
DS was about 15 when he got a job as kitchen help in a restaurant (I can't recall if it was before or after his birthday). Last summer, when he was 17 y.o., he worked as a counsellor at a residential camp, but there were 16 y.o's hired too. During the school year, he worked part-time at an art gallery/community centre as a customer service rep., receptionist and gallery assistant (hanging and displaying art works etc.).
They have also done various volunteer positions, unpaid acting work (television), babysitting and mowing lawns/shoveling snow etc. before they started regular part-time employment.
If she can't find a job, could she create one? DS has a garage rock band and they play gigs around town. It's essentially a job - they sell tickets to their shows, make merchandise (t-shirts, buttons, posters) and sell it, recorded CD's and sell them.... They've had some local success (radio interviews etc.). On Friday night, he was at a music show downtown (not performing), and people recognized him from Myspace/Facebook. All of the profits that the band makes goes right back into promotion, so they aren't really making spending money. If she's looking for employment experience, as opposed to earning lots of disposable cash, then creating a business at a young age is a fantastic way to learn.