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