Склоняется только вторая часть: генерал-полковника, генерал-полковнику и т. д.
В этом предложении пунктуация вариативна. Не ставить запятую можно на основании правила: оборот с как не выделяется запятыми, если на первый план выступает значение обстоятельства образа действия (обороты с как можно заменить в этих случаях формой творительного падежа существительного или наречием). Ср.: прилизан по-девичьи.
Однако возможно и обособление. Анализируя предложение из стихотворения М. Ю. Лермонтова Она ускользнет, как змея, порхнет и умчится, как птичка, Д. Э. Розенталь рассуждал таким образом: «Мы можем допустить, что в последнем случае автору важно было создать художественные образы путем, так сказать, чистого сравнения (подобно змее, подобно птичке, хотя сравнение сохраняется и в сочетаниях ускользнёт змеей, умчится птичкой, но с добавочным оттенком образа действия)». См.: Розенталь Д. Э. Справочник по русскому языку. Пунктуация. М., 2004.
Единого ответа на все случаи употребления производного предлога согласно дать невозможно. Обстоятельственные обороты с производными предлогами могут обособляться или не обособляться в зависимости от разных условий. Так, они обычно обособляются, если находятся не в начале и не в конце предложения, например (позволим себе немного перестроить исходное предложение): Начальнику...ФИО организовать, согласно плану, проведение работ. Здесь оборот с предлогом согласно близок к вводной конструкции, указывающей на источник информации.
В приведенном Вами примере сочетание находится в конце предложения. Такой порядок слов указывает на то, что важна не сама по себе организация проведения работ, а их организация согласно плану, то есть на обстоятельственный оборот падает логическое ударение. Значит, в данном случае запятая не нужна: Начальнику...ФИО организовать проведение работ согласно плану.
См. в «Горячей десятке вопросов».
Это распространенное заблуждение. Нормативна только форма дательного падежа после предлога согласно.
С формальной точки зрения запятая нужна, потому что после слова можно начинается деепричастный оборот, однако с точки зрения смысла она не требуется, потому что деепричастный оборот образует смысловой центр высказывания: в предложении делается акцент не на том, что посмотреть список можно, а на том, что для этого нужно сделать. Сравним примеры из примечания к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя, в частности: Жили Артамоновы ни с кем не знакомясь; Студенты приобретают знания не только слушая лекции, но и выполняя практические работы; Писал он обычно наклонив голову и т. п.