Листовки у метро раздавать можно, как вариант получше - зазывать в антикафе. Грузчиком - и за спортзал платить не надо.
Поступив в колледж, можешь сразу на хэдхантере написать, что учишься, может по специальности возьмут. У нас ребята с первого курса умудрялись по специальности работать, но официально да, как уже сказали, с 18.
Главное дичью не надо заниматься, типа закапывания кладов, плохо кончиться может.
Можно заняться любой работой , но не на полный рабочий день , так как это будет незаконно. Вероятно всего , работа в сфере обслуживания( Продавец , кассир и тд)