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

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

Словари дают такое определение: ливень – сильный проливной дождь. Т. е. слабым ливень быть не может, следовательно, сочетание сильный ливень лексически избыточно. Но в непринужденной устной речи (особенно при передаче эмоционального состояния) такая избыточность может быть оправданна (ср.: промок насквозь, попал под сильнейший ливень!), поэтому однозначно говорить, что сильный ливень – всегда ошибка, мы бы не стали.

Выражение «настоящая правда» можно назвать устойчивым. Прилагательное настоящий в большинстве контекстов употребления этого выражения используется для эмоционального подчёркивания высказываемой оценки. Например: — А ты пиши так: никогда хуже не бывало! — вот это будет настоящая правда! [М. Е. Салтыков-Щедрин. Письма к тетеньке (1881-1882)]; Вы небось не поверите, а это, ей-богу, настоящая правда — не мог! [Н. С. Лесков. Заячий ремиз (1894)]. 

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

Такие выражения не ошибочны. Язык нельзя сводить к формальной логике, к математическим уравнениям и тождествам. Многие слова и обороты, на первый взгляд лишенные смысла, повышают образность и выразительность речи. Ср.: я видел это своими собственными глазами – казалось бы, здесь три лишних слова: чем еще можно видеть, как не глазами, чьими еще глазами можно видеть, как не своими? Но эти слова отнюдь не лишние, если их убрать, то от эмоционального и образного высказывания останется голая передача информации (я видел это).

Начинать предложение с союза вовсе не запрещено. Однако такое построение текста должно быть стилистически оправданным: при помощи подобного приема пишущий намеренно членит связный текст на составляющие его части, с целью подчеркивания, например, эмоционального состояния субъекта речи, логического выделения деталей из общей картины и т. п. См.: Джинсы, твидовый пиджак и хорошая рубашка. Очень хорошая. Моя любимая! Белая. Обычная белая рубашка. Но любимая. Я надел её… и отправился встречать Макса (Е. Гришковец. Рубашка). 

См. также 314489

См. также 295594

См. также 278562

См. также 276893

Эти слова произносятся с восклицательной интонацией, что отличает их от вводных слов. На наш взгляд, можно оформить эти слова и как вводные.