Доброе утро!
Правильно Вам руководитель подразделения ответил, если не обучен, то не имеет право прроводить инструктажи и вообще быть ответственным за охрану труда! Как выцти из ситуации? Просто... берёте рукоаодителя рангом выше этого руководителя или директора, при условии, что они уж точно обучены. А если пока никто не обучен, то нанимаете человека с организацией или ип, имеющих право и аккредитацию чтобы вести ваши дела по охране труда правомерно, вот они и проведут вам инструктажи, пока ваши работники обучаются