Before deleting the ID, did you sign out of the places suggested in the article below? If not, you won't be able to use a new ID on the phone, and you will probably end up with an Activation Lock.
What to do after you change your Apple ID or password - Apple Support.
If necessary, if you are the original owner, contact Apple ID Support. They will need to see the original purchase receipt with the serial number/paperwork.
Apple ID - Official Apple Support.
Contact Apple for help with Apple ID account security - Apple Support. (Link doesn’t always load)
Get Support Work through the screens to get a chat option.
https://twitter.com/AppleSupport
Or fill out and submit iTunes Store - Contact Us - Official Apple Support The form is for iTunes, but will get passed to the ID Support section.