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

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

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

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

Здесь корректно: согласно законодательству, в соответствии с законодательством.

Запятая возможна, но не обязательна — решение о постановке зависит от смысла, который автор вкладывает в предложение.

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

Обособление факультативно.

Корректно: Предприятие в лице директора такого-то, действующего на основании устава...

Правильно: согласно чему - разговору.

Правильно: согласно чему (договору, приказу...)