В географических названиях все слова пишутся с прописной, кроме родового термина: залив Попугаев.

Слово Подмосковье склоняется. Правильно: сеть выставочных залов по Москве и Подмосковью.

По основному правилу ставится двоеточие. Однако в художественных и публицистических текстах в таких предложениях двоеточие часто заменяют на тире.

В названиях войн (как и вообще в названиях исторических эпох и событий, календарных периодов) с прописной буквы пишется первое слово и входящие в состав названия имена собственные: Испано-американская война, Франко-прусская война, Русско-турецкая война 1877–1878, Война Алой и Белой розы, Война Севера и Юга. Во множественном числе написание с прописной буквы первого слова в большинстве случаев сохраняется: Греко-персидские войны, Итало-эфиопские войны,  Русско-турецкие войны, Балканские войны.

Что касается пункта В: слова первая, вторая пишутся с прописной в, если можно так выразиться, официальных названиях войн, напр.: Первая мировая война, Вторая мировая война. Название первая арабо-израильская война таковым не является, поэтому корректно его писать строчными (но с прописной – общепринятое собственное название Арабо-израильская война 1948–1949). То же касается второй греко-персидской войны: поскольку собственное название исторической эпохи – Греко-персидские войны, такие сочетания, как первая греко-персидская война, вторая греко-персидская война и под., представляется правильным писать строчными.

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