Unfortunately this is an issue with no easy solution. What probably happened here: they knew your iPhone passcode and you can change the Apple ID password simply by entering your iPhone passcode in Settings.
Unfortunately this is an issue with no easy solution. What probably happened here: they knew your iPhone passcode and you can change the Apple ID password simply by entering your iPhone passcode in Settings.