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