Если удалить почту mail, удалятся ли отправленные сообщения у других?

Почтовые ящики пользователей вместе

с их содержимым находятся на серверах mail.ru. Если вы отправили письмо, то оно пришло получателю в его почтовый ящик и уже не зависит от вашего ящика.

Можете удалять смело.