Contact Plex immediately. This has been the process for many years as they can return the account to you.
Edit - I will offer though that your issue is unlikely to be related to the current issue. Passwords were salted and could not be used to hack an account. It is possible your system, or password was compromised by other means ?
Definately consider 2FA in the future. The sooner we get away from passwords the better.