Правилен первый вариант. 

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

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

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

Действительно, не вполне ясно, что имеется в виду. Хотя грамматически предложение корректно.

Лучше так: выдать новый исполнительный лист взамен выданного ранее. 

Запятая перед тире нужна.

Запятая перед и нужна.

Возможны оба знака. Выбор зависит от интонации. 

Тире возможно как интонационный знак, а вот запятая после атрибутов не нужна.

Запятая не нужна.