По графику. Внеплановый - он и есть вне-плановый.

Скажите, пожалуйста, на что можно сослаться обязывая начальника отдела провести внеплановый инструктаж своим работникам в связи с пересмотром инструкций?

Сошлитесь на приказ генерального (который вы подготовите и дадите генеральному на подпись)

Приказ есть, но начальник отдела утверждает, что это моя обязанность как инженера по ОТ, а у него и так полно работы, нужен конкретный НПА.

Постановление 1/29
Первичный инструктаж на рабочем месте, повторный, внеплановый и целевой инструктажи проводит непосредственный руководитель (производитель) работ (мастер, прораб, преподаватель и так далее), прошедший в установленном порядке обучение по ОТ и проверку знаний требований ОТ.

H&S, спасибо вам большое за помощь