Верно слитное написание, но само слово употреблено неудачно. Нужно перестроить фразу.
Правилен второй вариант.
Запятые не нужны.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.
Кто называл и когда называл? Уточните, пожалуйста.
В данном случае второе определение поясняет первое, раскрывая его содержание. Такие определения разделяются запятой: с другой, ранее неизвестной стороны.
Двоеточие поставлено правильно (вторая часть раскрывает содержание первой).
Возможны варианты: Помню раннее, свежее тихое утро; Помню раннее свежее, тихое утро и Помню раннее, свежее, тихое утро.
В таких случаях пишущий волен выбирать, между какими именно определениями он в условиях контекста усматривает синонимические отношения.
Правильно слитное написание: заранее.