Добрый день!
Может у инспектора вопрос: "Почему вы (на каком основании) не выдаете удостоверения, ведь в 2464 написано, что допускается?". Если у вас в порядке обучения прописано что проверка знаний документируется протоколом без выдачи удостоверения, то стоит показать инспектору выдержку из вашего порядка обучения.
А по наличию лицензии есть замечательное письмо от Минтруда по организации обучения, в котором прописано, что обучение по охране труда не относится к образовательной деятельности (выделено желтым в тексте письма) и соответственно никакие лицензии не нужны:
Но если вы в своей организации проводите обучения по программам повышения квалификации, то лицензия нужна (например, повышение квалификации по программе подготовки преподавателей по оказанию первой помощи)