Setting up new ID after locked out of Apple ID and lost Recovery Key

You can import your photos to your computer, if you have one.

You do not indicate that you are locked out of your phone. So, if you are not, then to import you would:

PHOTO IMPORT IOS TO MAC/PC

But, do you have your device signed into iCloud with Find My iPhone turned on? Because if you do, then you are going to need to take the device with your original sales receipt for that device, and a photo ID to your nearest Apple Store to have the Activation Lock removed. Since you cannot sign into your old Apple ID, you have no way to turn it off.

To turn it off yourself, you would need to know the passcode to the Apple ID. And trying to erase the device would land you in the same place, with a request to enter the passcode to that Apple ID to turn off Find My iPhone.

So, I would recommend that you Import your photos to a computer, if you can, then take the device to Apple with the documentation indicated above, and have the Activation Lock removed, then Erase the device so you can set it up as a new device with your new Apple ID.

Once you have done that, you will be able to sync back any of the photos you want to have on your device by syncing via iTunes: Sync your iPhone, iPad, or iPod touch with iTunes on your computer using USB - Apple Support

Best of luck,

GB

I know my only option is to create a new Apple ID and start over.

Forget Passcode or Restore Device

If you forgot the passcode for your iPhone, iPad, or iPod touch, or your device is disabled - Apple

How to erase your iOS device & then set it up as a new device or restore it from backups

If the above doesn’t work for you, then:

If you don't see the "Connect to iTunes" screen, try these steps again. If you see the "Connect to iTunes" screen but the device does not appear in iTunes, see this article and its related links.

No. Restoring a device erases everything. The only way to recover your files is if you have them backed up on the computer and iTunes. If you get a new Apple ID then anything obtained from the iTunes and Mac App Stores stays with the Apple ID used when they were downloaded/purchased.