На месте пропущенного сказуемого уместно поставить тире: От одного слова — да навек ссора.

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

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

Такое оформление верно. Прямая речь не выделяется кавычками, если нет точного указания, кому она принадлежит, или если приводится общеизвестная пословица, поговорка.

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

Вы правы, корректно: Пословица означает, что чтение книг и получение знаний могут оказать огромную помощь в трудные времена.

Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).

Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.

Пословица — фразеологизм со структурой предложения, имеющий в своем значении идею всеобщности, выражающий рекомендацию (совет, нравоучение или запрет) или объясняющий обсуждаемое положение дел.

Поговорка тоже имеет структуру предложения и часто осмысляется как в чём-то «ущербная» пословица.  Пословицы обладают большей речевой самостоятельностью и большей независимостью от ситуации и контекста, чем поговорки. Например, пословица Цыплят по осени считают уместна в любой ситуации, где говорящий считает себя вправе давать совет, ср. поговорку старость не радость, которая представляет собой реакцию на какие-то физические или умственные затруднения, связанные с возрастом одного из участников ситуации общения.

Кавычки нужны в обоих случаях, поскольку это прямая речь.

Верно, если имеется в виду русская пословица: постелить соломку.

Такая пословица есть, она означает «Всему свое время, своя очередь».