Unauthorized user signed in on my apple id
So I got a notification that a new device that isn’t mine logged in to my Apple ID. I managed to change my password but it is telling me my security questions are wrong. I can’t change my question I have tried multiple calls into support and apple store and all the websites and it tells me I can’t reset them. Support is telling me there is pretty much nothing they can do. They can’t disregard the device. Any suggestions on what to do? Someone had mentioned setting up a new email and having them back my phone up and change the Id to the new email and basically start over.
iPhone 6s, iOS 12