To generate a new device ID for iOS, you must factory reset your device.
Go to Settings > General > Reset > Reset all Contents and Settings (the device will now effectively be restored to factory settings).
Reinstall your app, open it and test the Push Pre-Permissions. iOS will treat this as a new device and will therefore display Push Pre-Permissions.
Updated over 4 years ago