Tough luck

My Apple ID was hijacked although I was able to change the password, the security questions come up in a different language and the questions and answers have been changed. Support suggested finding an old device that's still logged in but no such device was found. Now both I and the hijacker cannot use the Apple ID that is under my classic email address. Now what? Tough luck for me? Is that it?