В обоих примерах нужно поставить запятую.
В словарях указан в качестве правильного вариант осуждён на смертную казнь. Приведённый Вами вариант с точки зрения русского языка некорректен.
Сочетание на предложение Пугачева служить ему не является придаточным предложением, так как в нем нет грамматической основы. В этом сочетании есть дополнение (отвечает (на что?) на предложение), несогласованные определения (предложение (чьё?) Пугачева; предложение (какое?) служить) и ещё одно дополнение (служить (кому?) ему). Для обособления этого сочетания нет оснований.
Единого ответа на все случаи употребления производного предлога согласно дать невозможно. Обстоятельственные обороты с производными предлогами могут обособляться или не обособляться в зависимости от разных условий. Так, они обычно обособляются, если находятся не в начале и не в конце предложения, например (позволим себе немного перестроить исходное предложение): Начальнику...ФИО организовать, согласно плану, проведение работ. Здесь оборот с предлогом согласно близок к вводной конструкции, указывающей на источник информации.
В приведенном Вами примере сочетание находится в конце предложения. Такой порядок слов указывает на то, что важна не сама по себе организация проведения работ, а их организация согласно плану, то есть на обстоятельственный оборот падает логическое ударение. Значит, в данном случае запятая не нужна: Начальнику...ФИО организовать проведение работ согласно плану.
Дело в том, что глагол ранить двувидовой, то есть может обозначать как завершенное действие (совершенный вид), так и продолжающееся действие (несовершенный вид). Например: Его ранили (совершенный вид) и Ты меня ранишь (несовершенный вид). Причастия же (пишущиеся с -нн-) образуются именно от глаголов совершенного вида. Зависимые слова при определении, образованном от глагола ранить, указывают на то, что в данном случае он употребляется как глагол совершенного вида (раненный в бою, раненный в ногу и т. п.). Отсутствие же зависимых слов, напротив, указывает на то, что в данном случае слово ранить употреблено как глагол несовершенного вида (раненый солдат). Тогда как глаголы повредить и уничтожить относятся к совершенному виду, поэтому от них образуются причастия, которые пишутся с -нн-.
Нет, нормы никто не менял. Дело в том, что правило, на которое Вы ссылаетесь, входит в школьный минимум. За страницами учебников остается такая часть правила (приводим формулировку Д. Э. Розенталя).
Тире в этом случае ставится:
1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);
2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;
3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.
Действительно, в школьных учебниках обычно пишут, что также и тоже входят в состав сочинительных соединительных союзов. Это характеристика, которая дается, так сказать, «не от хорошей жизни» — потому что, строго говоря, не вполне ясно, куда еще их можно отнести.
В академической «Русской грамматике» используется понятие функционального аналога союза — и вот эта квалификация применительно к словам тоже и также намного более удовлетворительна. По функции эти слова действительно близки к союзам, но от подлинных сочинительных союзов их отличает то, что они не могут занимать позицию между связываемыми компонентами, а должны находиться внутри второго из них. Между тем подлинные сочинительные союзы (одиночные) находиться внутри какого-либо из конъюнктов (связываемых компонентов) не могут. Кроме того, эти слова выражают идею тождества (полного или неполного), и их способность заменять собой союз опирается на эту особенность их значения — в то время как у подлинных соединительных союзов подобных семантических особенностей нет.
Однако применение к словам тоже и также квалификации, предложенной в «Русской грамматике», не решает вопроса о морфологической природе этих слов. И этот вопрос остается открытым. И останется открытым, по всей вероятности, еще очень долго. Дело в том, что в языке довольно много слов, морфологическая природа которых противоречива, а функции слишком разнообразны, чтобы можно было однозначно отнести их к какой-либо определенной части речи. Об этом многократно писали крупнейшие отечественные лингвисты, начиная с Л. В. Щербы.
По поводу усилительной частицы можно заметить следующее. В вашем примере можно видеть усиление. Но в примере Папа очень любит мороженое, я, кстати, тоже его люблю усиление увидеть затруднительно. Следовательно, системно у слова тоже усилительной функции, присущей частицам, нет. Это оттенок смысла, вносимый в вашем примере контекстом. Что же касается присутствия в одном предложении более одного союза, эта ситуация не уникальна: союзы могут сочетаться друг с другом (ср.: Спектакль прекрасный, но и ужасный, я до сих пор не могу прийти в себя).
Я бы охарактеризовал слово тоже так: это служебное слово местоименного происхождения, регулярно выступающее как функциональный аналог союза.