Причастие с не пишется раздельно, если есть зависимые слова: ранее не изданные произведения, ранее не издававшиеся произведения, неизданные рукописи.
Верно: ранее леченные.
Правильно: ранее выявленный.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.
Да, верно: ранее выполненные работы.
Верно: в подтверждение выданных ранее сертификатов.
Правильно: не решенных ранее.