Екатерина , добрый день.
Согласна с Вашим мнением: приказ с графиком об обучении работников (ознакомить всех под подпись), протоколы проверки знаний, внесение в Реестр обученных. О допуске к работе после обучения можно прописать в приказе об обучении работников, типа "работники, успешно прошедшие проверку знаний, допускаются к работе". Если есть работники, которые не прошли проверку знаний, на них оформляется приказ о недопуске до работы. Стажировку, я думаю, проводить при повторном обучении не нужно, если у работника ничего не меняется в процессе труд. деятельности.
Пост 2464 "п.25. Стажировка по охране труда на рабочем месте (далее - стажировка на рабочем месте) проводится в целях приобретения работниками практических навыков безопасных методов и приемов выполнения работ в процессе трудовой деятельности."