Верны оба варианта.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.
В значении "не лицевая сторона листа" можно использовать оба прилагательных.
Дерево - это неодушевленное существительное, если Вас интересует лингвистическая сторона вопроса.
Верен первый вариант.
Со словом деревня имя собственное склоняется при совпадении рода обоих слов (т. е. если географическое название женского рода). Литературная норма: в деревне Полоной, в деревне Нежковке. В официально-деловой речи, в документах название останется в несклоняемой форме.