Везде, конечно, свои порядки, но несовершеннолетним однозначно можно найти работу. В 16 лет я работала в сети кафе "Му-Му". Разрешение на работу от родителей, заверенное у нотариуса, справка из больницы для несовершеннолетних, а дальше стандартный перечень документов: мед книжка, Инн и т.п.
Точно знаю раньше в макдональдс брали с 16 лет. Так как там всегда нужны люди такая возможность скорее всего могла остаться. Вам легко подскажут в любом их ресторане