Можно ли наказать начальника за частое употребление мата на работе?

Мы матом не ругаемся мы матом разговариваем! Кодекс этики ему почитайте

легко.
под диктофон говорите: а вот президент Путин сказал, что ругаться нехорошо.
начальник: да я в рот еб... л вашего Путина!...
и т. п.

диск с записью разговора заказной бандеролью в фсб - и через неделю новый начальник будет вас целовать во все места

Да, без проблем: пишешь "по собственному" и все дела.

Накажи его - уволься...

А Вы примите положение о порядке употребления не нормативной лексики в организации, как приложение к правилам внутреннего трудового распорядка, и пропишите условия употребления и наказание за это. Но для всех.

Нецензурный выражение адресованы в Ваш адрес, либо Ваших коллег? Если нет, то зачем Вам это надо, к тому же это руководитель. Ничего кроме испорченных отношений с этой ситуации Вы не получите.
Касательно оскорбления, смотрите статью 5.61 КоАП РФ, выражается нецензурной бранью, статья 20.1 КоАП РФ.

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

Если тебя интересует карьерный рост, а также хорошие отношения с начальтвом, то лучше не следует ему делать замечания, а особенно наказывать. Да и вообще как ты докажешь? Начнем на диктофон записывать? Тебе оно надо? Он взрослый мужик, пусть сам решает как общаться.