Исходим из требований ТК РФ, а именно ст.214 (работодатель обязан.... в т.ч. обучить), ст. 215 (работник обязан.... в т.ч. проходить обучение), ст. 76 (работодатель обязан отстранить..... в т.ч. не прошедшего обучение). На данного руковоителя вы делаете предписание, в котором прописываете нарушение, а именно допуск работника не прошедшего обучение, и указываете сроки устранения и сроки ответа на предписания (допустим срок устранения месяц, срок ответа на предписания пара рабочих дней). Далее пишите служебную записку на имя директора организации, в которой указываете нарушение, предпринятые вами меры, и просьбу отстранить данного необученного работника от работ до устранения нарушения. Так же в этой записке указыаете все штрафы, которые может навлеч допуск такого работника до работ, а так же уголовную ответственность в случае, если с работников произойдет (не дай боже) несчастный случай (ст. 143 УК РФ и ч.2 ст.293 УК РФ).
Если это не заставить решить вопрос с обучением работника, то хотя бы вы прикроете себя (как правильно написали выше).
Сталкивалась я с такими твердолобыми еще в начале своей работы специалистом по ОТ, но обычно когда начинаешь подключать высшее руководство, прописывая им все возможные риски, как то сразу все становятся очень понятливыми.