Суть такова. В данное время есть "инструкция № 1 для проведения вводного инструктажа со всеми поступающими на работу" и есть "программа проведения вводного инструктажа в которой написано какие вопросы включает инструкция эта". Но я почитал на форумах что правильно должна называться не инструкция, а "программа для проведения вводного инструктажа для поступающих на работу". То делать? оставить название инструкция или написать программа?

Должна быть программа вводного инструктажа. А что есть инструкция, это неплохо, пригодится, пусть читают пока Вы оформляете доки, но не забывайте об индивидуальном подходе, у разных профессий опасности разные, поэтому поговорить всё-таки придётся.