Change Apple ID logged in on iPhone without password
My iPhone was stolen overseas and the thieves have successfully changed my Apple ID, password and recovery phone number. I have bought a new phone and created a new ID but now that i have recovered my data from my itunes backup, it is locked to my previous ID (which no longer exists). I can't even factory reset without the password. Is there anything i can do?
iPhone 6