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

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

Не обособляются определения, стоящие после определительных местоимений (в том числе весь) и образующие с ними единую группу (ударение падает на определение). Запятая после все не требуется.

Что касается второго вопроса, то не вполне ясен смысл слов по легенде учений. Если они указывают на источник сообщения, то могут быть вводными и обособляться.

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

Таким образом, в обоих приведенных случаях следует выбрать форму единственного числа.

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

Можно сделать вот что: обратиться с запросом в Институт русского языка им. В. В. Виноградова РАН — ruslang@ruslang.ru. Возможно, официальный ответ на бланке академического института поможет убедить маму мальчика? 

Читайте словари внимательнее! Перед формой множественного числа ставится помета мн.

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

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

Существительное прогноз 'основанное на специальном исследовании предсказание, заключение, суждение о дальнейшем течении, развитии событий, явлений, исходе чего-либо' не употребляется с предлогом по. Ошибочно также употребление с предлогом о (прогноз о чём-либо). Правильно: прогноз чего-либо (прогноз погоды, прогноз хода испытаний) и прогноз относительно чего-либо (прогноз относительно течения болезни). См.: Лазуткина Е.  М. Словарь грамматической сочетаемости слов русского языка. М., 2012.

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

1. Правило то же. Приведенные сочетания пишутся со строчной. Примеры написания с прописной: Управление здравоохранения г. Воронежа, Управление образования Самарской области. 2. Как название правильно писать с прописной буквы.