Оба варианта возможны.

Большой толковый словарь

Вопрос довольно сложный. Рассмотрим вначале его лингвистическую составляющую. Орфографически правильно написание Сибгазкомплект, а написание СибГазКомплект неверно, поскольку по правилам русской орфографии слитные написания с большой буквой в середине слова недопустимы. Но, к большому сожалению, эта орфографическая норма в последнее время все чаще игнорируется. Наименования, содержащие одну или несколько прописных букву в середине слова, составляют сегодня продуктивный тип единиц, относящихся к номинации (ср.: система «КонсультантПлюс», компания «РосУкрЭнерго», компания «МегаФон», сеть «АллоКард»).

С юридической же точки зрения между названиями Сибгазкомплект и СибГазКомплект разница есть. Название фирмы в документах должно писаться так, как оно было зарегистрировано; это касается и прописных / строчных букв. Следовательно, во избежание неприятностей можно рекомендовать придерживаться написания СибГазКомплект, раз оно было зарегистрировано именно так.

Единого ответа на все случаи употребления производного предлога согласно дать невозможно. Обстоятельственные обороты с производными предлогами могут обособляться или не обособляться в зависимости от разных условий. Так, они обычно обособляются, если находятся не в начале и не в конце предложения, например (позволим себе немного перестроить исходное предложение): Начальнику...ФИО организовать, согласно плану, проведение работ. Здесь оборот с предлогом согласно близок к вводной конструкции, указывающей на источник информации.

В приведенном Вами примере сочетание находится в конце предложения. Такой порядок слов указывает на то, что важна не сама по себе организация проведения работ, а их организация согласно плану, то есть на обстоятельственный оборот падает логическое ударение. Значит, в данном случае запятая не нужна: Начальнику...ФИО организовать проведение работ согласно плану.

Чтобы ответить на ваш вопрос, требуется полноценная лингвистическая экспертиза. 

Вы правы, родовое слово село обычно упоминается в общих правилах о склонении географических названий, но примеров с таким словом немного. Кроме того, некоторые рекомендации, приведенные в справочных пособиях, противоречат друг другу.

Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.

Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).

Что касается названий сел женского рода, то здесь рекомендации справочных пособий разнятся: в одних источниках такие названия в сочетании со словом село даны как склоняемые (в селе Соломинке), в других указывается на тенденцию к несклоняемости географического названия при несовпадении его рода с родом обобщающего нарицательного слова. Впрочем, это именно тенденция, а не жесткое правило.

Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.

Правильно: Смерш (военная контрразведка в 1941–1945), смершевский. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Здесь нет стилистической погрешности.

Эта фамилия склоняется, если принадлежит мужчине: диплом выдан Сеню Егору Владимировичу.

Мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются как существительные второго склонения мужского рода.