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

Приведенное предложение является сложноподчиненным с придаточным условия. По общему правилу между частями сложноподчиненного предложения ставится запятая, но если придаточное условия предшествует главной части (как в данном случае), вместо запятой можно поставить тире (см. пункт 2 параграфа 38.1 справочника по пунктуации Д. Э. Розенталя).

В словарях, выложенных на нашем сайте, есть вся интересующая Вас информация о формах слова утро, например: 

Словарь трудностей русского языка

у́тро, у́тра, у́тру, у́тром, об у́тре; но: столько-то часов утра́ (при указании времени), до утра́ (сидеть, не спать, работать и т. п.), с утра́ (прийти, уйти, начать и т. п.), к утру́ (закончить, освободиться и т. п.); мн. у́тра, утр, у́трам, у́трами; но: по утра́м; утра́ми (в утреннее время). 

В предложении Он сказал, что арбуз — это ягода тире тоже совершенно необходимо. Тире ставится по тому же правилу, что и в простом предложении.

Строго говоря, название улицы должно быть таким: улица Полка «Нормандия — Неман».

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

Сочетание не боюсь образует отдельное предложение, которое можно оформить как вставку: Я могу ответить (не боюсь) на критику; Я могу ответить — не боюсь — на критику.

1. Корректно написание со знаком тире: врач — аллерголог-иммунолог. Однако в приведенном Вами примере 1 тире отделило бы конструкцию главный внештатный детский специалист  от конструкции Министерства здравоохранения, что нарушило бы логику и грамматику высказывания; в приведенном Вами примере 2 тире возможно. 

2. Победителем стал Иванов В.В. — ученик Горно-Алтайской детской школы искусств. 

В параграфе "Тире в бессоюзном сложном предложении" справочника Д. Э. Розенталя есть следующее правило: "Если вторая часть бессоюзного сложного предложения представляет собой присоединительное предложение, перед ней ставится тире: Души у вас нет, у вас самолюбие вместо души — вот что я вам скажу". Таким образом, в указанном Вами предложении также следует поставить тире.