Apple ID

If you deleted the phone from your account, you will need physical access to the phone to restore it to your account. If you go to iCloud.com/Find My Phone using a computer browser, does the phone show there?

Find My Phone - If your device is lost or stolen

Find My Phone - Lock and track your device using Lost Mode

You will need to find the phone and physically access it to restore it.