Словари не фиксируют однокоренных слов для этого слова. Возможно образование прилагательного бутсовый.
Воспользуйтесь словарями рубрики "Искать на Грамоте" для выполнения этого задания.
Этот запрет слишком категоричен, однако для некоторых учеников он может быть полезен.
Следует писать строчными. Нет оснований для написания этих слов с прописной буквы.
Само по себе это сочетание не является достаточным основанием для постановки запятой.
Лучше: Управление информатизации не имеет предложений для (составления, формулировки) бюджетного послания.
Не видим оснований для использования заглавных букв. А в остальном все верно.
Запятую после если необходимо убрать: для ее постановки нет совершенно никаких оснований.
Все названные Вами варианты возможны. Окончание -у более характерно для разговорной речи.
Во исполнение = для исполнения, ради исполнения. В исполнении употребляется с иным значением.