Now, if they haven't logged you out of your other Apple devices, you can do the same and lock them out/erase the phone ASAP: Change your Apple ID password - Apple Support. All you need is an Apple device with your iCloud account logged in. Then erase the device using Find My if it's still logged in.