В соответствии с ПП 2464:
п. 43. Обучение требованиям охраны труда проводится у работодателя, в организации или у индивидуального предпринимателя, оказывающих услуги по проведению обучения по охране труда. Решение о проведении обучения работников у работодателя, в организации или у индивидуального предпринимателя, оказывающих услуги по проведению обучения по охране труда, принимает работодатель.
п. 44. Работодатель (руководитель организации), руководители филиалов организации, председатель (заместители председателя) и члены комиссий по проверке знания требований охраны труда, работники, проводящие инструктаж по охране труда и обучение требованиям охраны труда, специалисты по охране труда, члены комитетов (комиссий) по охране труда, уполномоченные (доверенные) лица по охране труда профессиональных союзов и иных уполномоченных работниками представительных органов организаций, а также лицо, назначенное на микропредприятии работодателем для проведения проверки знания требований охраны труда в соответствии с пунктом 101 настоящих Правил, проходят обучение требованиям охраны труда в организации или у индивидуального предпринимателя, оказывающих услуги по обучению работодателей и работников вопросам охраны труда.
Поэтому определяете сами где будете обучать рабочих. Если у себя, то см. п. 44 кто должен быть обучен в УЦ, рабочих у себя. Лицензия не нужна