Theft of my current e-mail account, on which I have a game account set up.

[EvTech]

Is it possible to change my old email to a new one without being able to confirm it?

Yes, you can bind your phone number to an account and change your email without having access to it.