Тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где», «что — кому», «что — куда», «что — как», «что — где», «что — за что» и др. Таким образом, тире нужно.
Правильно: во исполнение программы сделать что-либо (=сделать для исполнения). Но: в исполнение программы верится с трудом.
Согласование зависит от смысла. Если из всех предприятий только треть были заинтересованы, то верно: треть предприятий, заинтересованная... Если все предприятия были заинтересованы, но только треть из них расширили, то верно: треть предприятий, заинтересованных..
В функции определения оборот обособляется.
Орфографическим нормам соответствует первый вариант, однако в учредительных документах может быть закреплен и второй вариант.
Слоговые аббревиатуры (т. е. аббревиатуры, состоящие из сочетания начальных частей слов, напр.: местный комитет – местком, продмаг, завхоз, комсомол) с основой на согласную относятся к словам мужского рода I склонения (Русская грамматика. М., 1980. § 588). Поэтому слова Мининфоком, Госкомтуризм склоняются.
В приведенном контексте второй предлог о не требуется. В остальном название приказа корректно.