Корректно: текст выполнен на одной стороне листа бумаги.
Если лист учета – это тип документа (например, как акт или накладная), то его название пишется без кавычек и склоняется: Бланк листа учета приведен в Приложении.
1. В приведенном случае употребляются как синонимы. 2. Предпочтительно: адресование.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.
Верен первый вариант.