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

Да, слова зря и зреть 'видеть, глядеть' этимологически родственные. Зря по происхождению – деепричастие настоящего времени от зреть (т. е. буквально зря – 'глядя'). Это слово (книжное по происхождению) получило новое значение в народной речи. Н. М. Шанский предполагает, что современное значение зря 'напрасно' возникло из оборота делать на зря 'делать на глазок, как следует не рассмотрев'.

Да, в современном русском языке в глаголе избегать 'сторониться чего-либо, уклоняться от чего-либо' выделяется корень избег-, а в глаголе избегать 'бегая, побывать во многих местах' – корень -бег-. Разумеется, исторически в слове избегать тоже выделяется корень -бег- и приставка из-, оно родственно глаголу бежать 'сторониться'. Но в современном языке приставка в этом глаголе уже не выделяется.

Да, рекомендации в словарях и энциклопедиях разнятся. Представляется разумным такой подход. Кавычки ставятся с целью предупредить неверное понимание слова, поэтому, если из контекста понятно, что речь идет о заболевании, кавычки можно смело опустить: эпидемия испанки. Если же контекст допускает разные толкования (например: в этой статье автор рассказывает об испанке), кавычки лучше поставить, они снимут неоднозначность.

Да, согласно грамматическим нормам русского языка Ваша фамилия склоняется. Проблем быть не может, т. к. склонение фамилий – это вопрос грамматики, а написание фамилий – вопрос орфографии; юридические казусы возникают именно из-за орфографически спорных ситуаций, когда имя, отчество, фамилия неодинаково пишутся в разных документах: Наталья или Наталия, Геннадьевич или Геннадиевич, Чернышёв, Чернышев или Чернышов и т. п.

Да, такое правило есть. В словах, образованных от основ, оканчивающихся на две одинаковые согласные, двойные согласные перед суффиксами сохраняются, правильно: программка. Одна согласная пишется в следующих случаях: 1) в уменьшительных и фамильярных формах личных имен (Алка, Жанка, Кирилка); 2) одиночная буква н – в любых словах с суффиксом -к(а) (колонка, антенка); 3) в слове оперетка.

Да, это тоже согласование: зависимое слово уподобляется в выражении грамматических значений главному слову, т. е. принимает форму того же числа и падежа (пятого класса, о пятом классе, пятых классов). Заметим, что в научной грамматике (в отличие от школьной) нет понятия 'порядковые числительные'; такие слова, как первый, второй, пятый, сотый, согласно научной грамматике – счетно-порядковые прилагательные.

Да, неприятная ситуация... А нет возможности воспользоваться другой компьютерной программой, которая не расставляет автоматически падежи? Учителям можно предъявить печатное издание – например, «Словарь русских личных имен» А. В. Суперанской (хочется надеяться, что учителям русского языка знакома эта фамилия), на последних страницах которого (в изданиях 2004, 2006 г. и др.) приведены правила склонения имен, отчеств и фамилий.