By law, children doing jobs such as paper rounds or working in shops between the ages of 13 and 15 should have a licence issued by the local council - though not all do.
My world view is quite concrete when it comes to adults but I don't quite know where I stand on many children's issues, and I'm quite ambivalent about children working. As always there is a big difference between talking about should or shouldn't, and legislating that into may or may not. The latter does not necessarily imply the optimal outcome.
Either way, I'm pretty sure that getting a license to work is a little bit OTT.