Мне 16 лет и я работаю в ночном клубе. Могу ли я взять какое-л разрешение от родителей у нотариуса,

Вы не поясняете, какого плана разрешение Вы желаете получить у родителей. Что касается места Вашей работы, то имейте в виду, что в соответствии со ст.256 Трудового кодекса РФ запрещается применение труда лиц в возрасте до восемнадцати лет на работах с вредными и (или) опасными условиями труда, на подземных работах, а также на работах, выполнение которых может причинить вред их здоровью и нравственному развитию (игорный бизнес, работа в ночных кабаре и клубах, производство, перевозка и торговля спиртными напитками, табачными изделиями, наркотическими и токсическими препаратами). Разрешение родителей Вы, конечно, можете иметь. Однако это не является поводом к нарушению норм закона. С уважением,

Проблемы будут у вашего работодателя, поскольку не может привлекать несовершеннолетних на работу в ночной клуб. Согласие родителей не поможет. Нотариус такое согласие может и не удостоверить, поскольку есть нарушение закона.