Корректно: Война за польское наследство. Ср. зафиксированные в словаре Лопатина В. В., Нечаевой И. В., Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) сочетания Война за австрийское наследство, Война за испанское наследство.
Нормативного варианта нет, возможно и так и так (нужно посмотреть на карте, как правильно).
Оба варианта верны.
Сочетание холодная война пишется без кавычек.
Первая часть Ново- в географических и административно-территориальных названиях может писаться как слитно, так и через дефис. В большинстве случаев встречается слитное написание, но иногда в таких названиях сохраняется дефисное написание, обусловленное исключительно традицией. Если принято дефисное написание, то вторая часть названия пишется с прописной: Ново-Садовая улица.
Гамбургский счет – об оценке чего-нибудь без скидок и уступок, с предельной требовательностью. Из сборника критических статей В. Шкловского под названием «Гамбургский счет» (1928). В предисловии Шкловский писал, что выражение по гамбургскому счету услышано им от бывшего циркового борца. Борцы будто бы съезжались в Гамбург и проводили закрытый турнир для выяснения истинной силы каждого. Но, по-видимому, гамбургский счет - собственное выражение Шкловского. По предположению Л. И. Скворцова («Вопросы культуры речи», 1965, вып. 6), отсюда возникло выражение по большому счету.