А нужно ли при замене инструкций по ОТ (истечение 5-летнего срока, переработка и дополнение) проводить инструктаж работникам??

Посмотрите Порядок ОБУЧЕНИЯ ПО ОХРАНЕ ТРУДА И ПРОВЕРКИ ЗНАНИЙ ТРЕБОВАНИЙ ОХРАНЫ ТРУДА РАБОТНИКОВ ОРГАНИЗАЦИЙ
1/29 от 13 января 2003 г.
2.1.6. Внеплановый инструктаж проводится:
при введении в действие новых или изменении законодательных и иных нормативных правовых актов, содержащих требования охраны труда, а также инструкций по охране труда;

Так что, проводите внеплановый инструктаж, проводите...