Здесь 2 стороны - что по закону и что на практике.
По закону, в трудовые отношения могут вступать лица достигшие 16 лет. До этого там всякие ограничения - типо, согласие родителей и т.д.
На практике же работу найти не сложно. Материальные ценности не доверят, конечно... Есть куча подработок, типа курьеры, промоутеры, расклейщики, распостранители и т.д.