Вопрос непростой. Если подходить к ответу исключительно формально, то следует рекомендовать не ставить тире, поскольку между подлежащим пословица и сказуемым-существительным помощница стоит дополнение всем делам. Вместе с тем этот случай отличается от иллюстрирующего правило примера Мой отец для меня друг и наставник (см. пункт 6 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). В примере из справочника дополнение для меня стоит действительно между подлежащим и сказуемым, оно не связано тесно ни с тем, ни с другим; по сути это субъектный детерминант, обычная позиция которого — начало предложения, сравним: Для меня мой отец — друг и наставник. В приведенном Вами примере такое перемещение дополнения всем делам невозможно, поскольку оно связано только со сказуемым помощница, образуя с ним словосочетание. Если учесть этот факт, поставить тире вполне уместно: Пословица — всем делам помощница.
Вы правы, корректно: Пословица означает, что чтение книг и получение знаний могут оказать огромную помощь в трудные времена.
Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).
Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.
Пословица — фразеологизм со структурой предложения, имеющий в своем значении идею всеобщности, выражающий рекомендацию (совет, нравоучение или запрет) или объясняющий обсуждаемое положение дел.
Поговорка тоже имеет структуру предложения и часто осмысляется как в чём-то «ущербная» пословица. Пословицы обладают большей речевой самостоятельностью и большей независимостью от ситуации и контекста, чем поговорки. Например, пословица Цыплят по осени считают уместна в любой ситуации, где говорящий считает себя вправе давать совет, ср. поговорку старость не радость, которая представляет собой реакцию на какие-то физические или умственные затруднения, связанные с возрастом одного из участников ситуации общения.
Кавычки нужны в обоих случаях, поскольку это прямая речь.
По основному правилу ставится двоеточие (поскольку во второй части содержится обоснование того, что говорится в первой части). На практике в таких случаях вместо двоеточия часто ставят тире.
В приведенном примере обособление не требуется.
Фразеологизм – устойчивое сочетание слов, постоянное по своему составу и значению, воспроизводимое в речи как готовая единица. Иногда выделяют еще фразеологические выражения. Это членимые и разложимые словосочетания и предложения, значение которых складывается из значений составляющих их слов, но у них есть одно сходство с фразеологизмами – постоянство состава, воспроизводимость в речи в качестве готовых единиц. Таковы пословицы, поговорки, «крылатые слова», цитаты из известных художественных произведений.
Таким образом, в Вашем случае можно говорить о поговорке или о фразеологическом выражении.
Пословица: Каждый сверчок знай свой шесток. А также: Каждый кулик свое болото хвалит.
Буквально: идти куда-либо (расходиться) лучше утром.
Тире ставится, если первая часть бессоюзного сложного предложения обозначает условие совершения действия, о котором говорится во второй части (в начале первой части можно добавить союз если): Любишь кататься — люби и саночки возить. Ср. в других пословицах: Назвался груздем — полезай в кузов. Взялся за гуж — не говори, что не дюж.