Что делать сразу.
Прекратить попытки сменить пароль через обычную форму, раз она требует подтверждения с чужой уже почты — это тупиковый путь, идти нужно через поддержку сервиса напрямую.
Обращение в поддержку.
В форме обращения опишите ситуацию честно: аккаунт взломан, почта заменена без вашего участия, приложите любые данные, подтверждающие владение — дату регистрации, номер телефона, историю переписок, если получится вспомнить.
Предупредить контакты.
Пока доступ не восстановлен, стоит хотя бы через другой канал связи предупредить ближайших знакомых, что рассылка ссылок с вашего аккаунта — не вы, чтобы никто по ним не переходил и не пострадал следом.
После восстановления.
Сразу меняйте пароль на уникальный, включайте подтверждение входа в настройках безопасности и проверяйте список активных сессий на предмет чужих устройств, оставшихся с момента взлома.
Ответить на вопрос