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