Можно ли уведомить арендодателя о смене арендатора по почте заказным письмом с описью вложения?

Без согласия не можете. Статья 615. Пользование арендованным имуществом

ГАРАНТ:

См. Энциклопедии и другие комментарии к статье 615 ГК РФ

1. Арендатор обязан пользоваться арендованным имуществом в соответствии с условиями договора аренды, а если такие условия в договоре не определены, в соответствии с назначением имущества.

2. Арендатор вправе с согласия арендодателя сдавать арендованное имущество в субаренду (поднаем) и передавать свои права и обязанности по договору аренды другому лицу (перенаем), предоставлять арендованное имущество в безвозмездное пользование, а также отдавать арендные права в залог и вносить их в качестве вклада в уставный капитал хозяйственных товариществ и обществ или паевого взноса в производственный кооператив, если иное не установлено настоящим Кодексом, другим законом или иными правовыми актами. В указанных случаях, за исключением перенайма, ответственным по договору перед арендодателем остается арендатор.

Договор субаренды не может быть заключен на срок, превышающий срок договора аренды.

К договорам субаренды применяются правила о договорах аренды, если иное не установлено законом или иными правовыми актами.

3. Если арендатор пользуется имуществом не в соответствии с условиями договора аренды или назначением имущества, арендодатель имеет право потребовать расторжения договора и возмещения убытков.

Система ГАРАНТ: base.garant.ru