Правило таково: дефис не пишется, если предшествующее однословное приложение может быть приравнено по значению к определению прилагательному: красавица дочь (= красивая дочь), старик отец (= старый отец). Напрашивается ответ, что дефис не нужен: старики полковники (= старые полковники). Однако в названии фильма «Старики?полковники» содержится явная аллюзия на известный фильм Эльдара Рязанова «Старики-разбойники» (1971), в названии которого дефис пишется, и это объяснимо: смысл сочетания не 'старые разбойники', а 'старики, ставшие разбойниками' (по сюжету фильма Рязанова два друга-пенсионера решили организовать «преступление века», чтобы один из них, следователь, смог избежать увольнения, раскрыв это преступление). Очевидно, по аналогии с названием «Старики-разбойники» дефис пишется и в названии «Старики-полковники».

Кроме того, отметим, что в недавно вышедшем из печати полном академическом справочнике «Правила русской орфографии и пунктуации» сочетания типа старик-отец предлается писать через дефис (что вполне логично и снимает все вопросы). Подробнее об этом см. в ответе на вопрос 219845.

Это сочетание в принципе можно использовать в значении "масштабная, героическая легенда".

Большой толковый словарь

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

Вопрос непростой. Если подходить к ответу исключительно формально, то следует рекомендовать не ставить тире, поскольку между подлежащим пословица и сказуемым-существительным помощница стоит дополнение всем делам. Вместе с тем этот случай отличается от иллюстрирующего правило примера Мой отец для меня друг и наставник (см. пункт 6 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). В примере из справочника дополнение для меня стоит действительно между подлежащим и сказуемым, оно не связано тесно ни с тем, ни с другим; по сути это субъектный детерминант, обычная позиция которого — начало предложения, сравним: Для меня мой отец — друг и наставник. В приведенном Вами примере такое перемещение дополнения всем делам невозможно, поскольку оно связано только со сказуемым помощница, образуя с ним словосочетание. Если учесть этот факт, поставить тире вполне уместно: Пословица — всем делам помощница.

Надпись на монументе может иметь разные грамматические трактовки. Она прочитывается прежде всего как неполное предложение, построенное по схеме «кто — кому», а в таких предложениях действительно ставится тире (см. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Но можно увидеть в ней неполное предложение, восстанавливаемое примерно как [Этот монумент установили] березниковцы, [этот монумент посвящен] детям войны; поскольку это надпись на самом монументе, то непонимания не возникает даже при такой неполноте конструкции. Таким образом, вариант с запятой допустим.

Возможно и прочтение надписи, не требующее знаков препинания: [Этот монумент установили] березниковцы детям войны. Две части конструкции можно записать в разных строках. Сравним построенную по подобной модели надпись на монументальном конном памятнике Петру Первому, известном как Медный всадник (заметим, правда, что здесь другой порядок частей): 

ПЕТРУ ПЕРЬВОМУ
ЕКАТЕРИНА ВТОРАЯ
ЛѢТА 1782

Обороты с союзом как выделяются запятыми, если в основной части предложения имеется указательное слово такой (см. пункт б параграфа 88 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Считаются ли такие явления природы, как прекрасная роза, соловей и радуга, искусством? Ряд прекрасная роза, соловей и радуга внутри оборота с союзом как не однороден сочетанию явления природы в основной части предложения, сравним: Он считал такие явления природы, как прекрасная роза, соловей и радуга, искусством (здесь существительное явления находится в форме винительного падежа, существительные роза, соловей и радуга остаются в форме именительного падежа) и Все явления природы: прекрасную розу, соловья и радугу — он считал искусством (здесь есть обобщающее сочетание явления природы и ряд однородных членов, находящихся в том же винительном падеже; именно в таких конструкциях после завершения ряда ставится тире).

Тире здесь поставлено между частями бессоюзного сложного предложения. Его первая часть представляет собой сложноподчиненное предложение с придаточным условия (с союзом если). Отношения между частями бессоюзного сложного предложения причинные: вторая часть отвечает на вопрос Почему нужно связаться с лечащим врачом? Такие отношения выражаются двоеточием, на что указано, например, в пункте 2 параграфа 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина; по этому правилу корректно оформление: Прекратите прием препарата и свяжитесь с лечащим врачом, если заметите любую из перечисленных нежелательных реакций: Вам может потребоваться неотложная медпомощь. Впрочем, в примечании 2 к этому параграфу говорится, что в таких случаях допустимо и употребление тире. При этом в приведенном предложении нужно поставить перед тире запятую, чтобы закрыть придаточное условия: Прекратите прием препарата и свяжитесь с лечащим врачом, если заметите любую из перечисленных нежелательных реакций, — Вам может потребоваться неотложная медпомощь.

Такого указания в справочниках нет — см. параграф 11 справочника по пунктуации Д. Э. Розенталя или параграф 42 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Как указано в этих источниках, наименования ученых степеней и ученых званий выступают в общем ряду как однородные приложения, поэтому между сочетаниями кандидат сельскохозяйственных наук и доцент нужно поставить запятую, тогда как остальные приложения не однородны: заведующий отделом ведущий научный сотрудник кандидат сельскохозяйственных наук, доцент Иван Иванович Иванов. Такая последовательность из четырех приложений, из которых четвертое отделено от третьего запятой, а первые не отделены друг от друга, неудобна для восприятия. Если контекст позволит, предлагаем поставить часть из этих приложений после определяемого слова; такие приложения разделяются запятыми: Заведующий отделом Иван Иванович Иванов, ведущий научный сотрудник, кандидат сельскохозяйственных наук, доцент, рассказал об исследовании. См. также ответ на вопрос 310613.

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