Необходимые данные:

игровые логин и пароль.
1. Заходим по адресу https://pw.mail.ru/login.php?do=lostemail.
2. Спускаемся до пункта "Форма напоминания почты".
3. В пункте "Или игровые логин/пароль" вводим игровые логин пароль.
4. Вводим код с картинки в соответствующее поле.
5. Нажимаем "Далее".
6. Если всё нормально, опускаемся по пункта "Ваши почтовые адреса".

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

доступ к почте.
1. Заходим по адресу https://pw.mail.ru/login.php?do=lostemail.
2. Спускаемся до пункта "Форма смены пароля".
3. В пункте "Адрес электронной почты" вводим адрес своей почты.
4. Нажимаем "Далее".
5. Заходим на свою почту за инструкциями по смене пароля и действуем в соответствии с ними.

Вариант 1: сервис электронной почты закрылся.
Тут решение одно: обращаться в службу поддержки с просьбой о перепривязке игрового аккаунта. В обращении необходимо указать, что сервис почты закрылся.

Вариант 2: почта удалена с сервиса.
Пытаемся создать почту заново. Если получилось -- всё хорошо. Если почта уже занята -- см. вариант 3.

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

Вариант 4: забыт/утерян пароль от почты.
Тут вариантов больше:
1) Попробуйте восстановить доступ средствами самого сервиса (восстановление забытого пароля есть почти везде).
2) Если не получилось, обратитесь в службу поддержки сервиса электронной почты.
3) Если и это не помогло, обращайтесь в службу поддержки PW с просьбой о перепривязке игрового аккаунта.