В сочетании самый главный можно увидеть лексическую избыточность (главный — это уже самый важный, основной). Тем не менее сочетание это не ошибочно, оно широко используется и в живой речи, и в художественной литературе (как в классических, так и современных текстах). Слово самый здесь добавляет экспрессии, так что оно не лишнее.

Нет, самый оптимальный – лексически избыточное сочетание.

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

В первом случае интонационно будет выделено определение самый лучший: новый, самый лучший этап в своей жизни. Во втором — определение новый: новый самый лучший этап в своей жизни.

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

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).

Можно сказать, что "самый умный" - это аналитическая превосходная форма прилагательного. С точки зрения грамматики это одно слово, одна часть речи.