you'll need a work permit first - apply at your local councils website
TBH you will need to get rid of the 'I got tired of it' attitude as you may well find yourself doing a job far worse than delivering papers - washing up is a hideous job !
Ask at your local: hotels, stables, hair salon, car washing place or even get a sponge and bucket and go round peoples doors offering to wash cars. Knock on peoples doors and see if they want gardening done, windows washed etc etc
Remember too, that the National Minimum Wage does not apply to under 16's