I'm sorry but I think that you are probably too young for most jobs. Many people will now not employ anyone below the age of 16, and in many cases 18. There are rules governing what hours etc that young people can work. What sort of jobs do the people your age do? Could they let you know if there is an opening? Or could you apply to a similar place?
I know you want a 'permanent' job, but what is not permanent about a paper round? My son has had one for a couple of years now - so it's not what I would call temporary!
Anyway, most of the young people round here (15, 16. 17 year olds) either have a paper round, work a couple of mornings for the milkman (very early starts though!) or wait on or work in the kitchens in the local pubs.
Good luck, but don't be too proud to turn down any job, even if it's 'only' a paper round or babysitting - it's all money in the end!