Сначала определите, какой аккаунт потерян и через какую почту он восстанавливается. Если взломана основная почта, начните с неё: через неё часто сбрасываются пароли других сервисов.
Восстановление не заканчивается сменой пароля. Проверьте способы входа, пересылку, приложения и следы чужих действий. Доступ считайте возвращённым после проверки настроек и повторного входа с доверенного устройства.