2. Не подлежит лицензированию:
а) образовательная деятельность в форме разовых лекций, стажировок, семинаров и других видов обучения, не сопровождающаяся итоговой аттестацией и выдачей документов об образовании и (или) квалификации;
>>> отдел охраны труда или любое другое подразделение организации - в нашем случае образовательное подразделение организации;
>>> обучение по охране труда сопровождается итоговой аттестацией и выдачей удостоверения.
ВЫВОД: Организация проводящая обучение (не прверку знаний, а именно обучение) по охране труда своим руководителям и специалистам должна иметь лицензию на право образовательной деятельности, т.к. обучение сопровождается итоговой аттестацией и выдачей документа об образовании и (или) квалификации

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