В ГОСТ Р 6.30-2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» зафиксирован пример заголовка для инструкции с формой родительного падежа без предлога: Должностная инструкция ведущего эксперта. И эта модель является широко распространенной в делопроизводстве.

«Словарь грамматической сочетаемости слов русского языка» Е. М. Лазуткиной (М., 2012) указывает на возможные варианты управления: инструкция для кого (чаще) и инструкция кому. Эта рекомендация, по-видимому, обусловлена тем, что конструкция с родительным падежом без предлога в некоторых контекстах двусмысленна: ее можно понять и как «инструкция, адресованная кому-то», и как «инструкция, составленная кем-то».

Вы написали правильно (через дефис).

Это распространенное заблуждение. Нормативна только форма дательного падежа после предлога согласно.

1. Написание зависит от типа подразделения. Например, в названиях институтов, входящих в состав университета, первое слово пишут с прописной, а название кафедр, отделов – со строчной. 

2. Положение инициалов по отношению к фамилии в некоторых случаях регламентируется. Например, в соответствии с ГОСТ Р 6.30–2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» при адресовании документа должностному лицу его инициалы указывают перед фамилией; при адресовании документа физическому лицу указывают сначала фамилию, потом инициалы; в грифе утверждения документа инициалы ставятся перед фамилией. Новый стандарт (ГОСТ Р 7.0.97–2016 «Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов»), который подготовлен взамен ГОСТ Р 6.30–2003 и будет введен в действие 01.07.2018, содержит в некоторых случаях иные рекомендации.

Желательно инициалы располагать перед фамилией.