Если переименовать адрес электронной почты, отвяжется ли почта от всех аккаунтов, к которым я ее привязывал?

К сожалению, изменить адрес почты нельзя.
Создайте новую почту с нужным именем и настройте
в ней сборщик писем со старой почты.
Все письма оттуда будут приходить на новый адрес.
Инструкция в помощь:
https://help.mail.ru/mail/questions/rename

А отвязывать почтовый ящик от всех аккаунтов придётся
вручную (зависит ещё и от того, где эти аккаунты находятся,
в некоторых аккаунтах придётся изменять в настройках привязку
одного почтового ящика на другой).
_______________________

Попробуйте обратиться с проблемой в службу
поддержки "Почта Mail.ru" напрямую на этот адрес:
mailsupport@corp.mail.ru
(в заголовке письма укажите тему проблемы)
Ответ от службы поддержки приходит обычно в течение 5 рабочих дней.

Либо можете по данному поводу обратиться
в службу поддержки почты Mail.ru сюда:
https://help.mail.ru/surveys/claims