Подскажите пожалуйста какова переодичность обновления утвержденных программ инструктажей на рабочем месте и на какой документ можно сослаться?

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

При вводе новых инструкций и стандартов предприятия я в приказах пишу - обновить программы инструктажа и т.п.

Согласен с Сергеем Алиевичем, ежегодно, вначале года. после обновления приказов.... мы так делаем , никаких проблем.