Причем тут договор аренды? В ЕГРЮЛ есть данные, которые Вы сами туда внесли. Если у Вас в договоре аренды один адрес, а в ЕГРЮЛ несколько другой, надо было откорректировать там данные. Уж сколько времени предупреждают о том, что надо проверить адреса. Вся бухпресса об этом писала еще полгода назад.
Никаких писем, изменения вносятся заявлениями установленной формы