Лучше так: выдать новый исполнительный лист взамен выданного ранее.
Ваши рассуждения в целом верны.
Причастие как глагольная форма должно выражать признак по действию. На соотнесенность со временем действия указывает совершенный вид глагола (сохранить — сохраненный [уже, в прошлом]), на соотнесенность с другими признаками действия — зависимые слова (раненный в бою — место действия, раненный вчера — время действия) или приставки, вносящие в семантику глагола дополнительные значения (израненный и подраненный — объем действия). Бесприставочные глаголы несовершенного вида, не имеющие зависимых слов, образовывать причастия (то есть определения, соотносимые с признаками по действию) не способны.
Впрочем, второй тезис («Всякое ли причастие является прилагательным и пишется с одним -Н-, если образовано от глагола несовершенного вида, не имеет приставки (кроме НЕ-), суффиксов -ОВА, -ЕВА, -ИРОВА, не имеет зависимых слов?») следовало бы скорректировать: обозначающие признак слова пишутся с одним -н-, если они образованы от глаголов несовершенного вида, не имеющих приставки (кроме не-), суффиксов -ова, -ева, -ирова- и зависимых слов. При этом по значению слова, пишущиеся с двумя -н-, могут быть как причастиями, так и прилагательными. Например: выдержанный чай (причастие) — выдержанный человек (прилагательное).
Исключения: блаженный, виданный, вожделенный, доморощенный, долгожданный, жданный, желанный, лелеянный, неведанный, невиданный, негаданный, недреманный, нежданный, немедленный, медленный, неслыханный, нечаянный, Первозванный, самонадеянный, священный, ветчинно-рубленный, мыловаренный, пивоваренный, клееваренный, смолокуренный, винокуренный, салотопенный.
Правильно: полагает целесообразным выдать справку или полагает целесообразной выдачу справки.
Возможный вариант: выдать лицензию закрытому акционерному обществу "Управляющая компания банка "Название".
Правильно: Всё, что требуется от вас, – это не давать невыполнимых обещаний.
Верно: Прошу выдать свидетельство о праве на наследство на две третьих доли.
Выражение решать тест употребляется в разговорной речи, но его можно встретить и в методической литературе, посвященной формам тренировочных и проверочных заданий в самых разных учебных и профессиональных сферах. Наряду с этим оборотом, используются словосочетания написать тест, сдавать тест, справляться с тестом и т. п. Очевидно, что слово тест многозначно и именует не только способ, с помощью которого определяется уровень знаний, умений и навыков человека, но и те задания, какие предлагаются к решению. Резюме: тематика, стилистические и смысловые особенности высказывания (текста) могут располагать к тому, чтобы в нем оказалось уместным обсуждаемое выражение. Несомненно, стоит принять во внимание и существование развернутого варианта, а следовательно, есть возможность лексического выбора: решать тестовые задания или решать тест.