Wenn die Apple ID über Apple gelöscht wurde, hat man keinen Zugriff mehr auf die Adresse und die damals verbundenen Inhalte.
Apple-ID-Account löschen - Apple Support
Oder besteht die Apple ID noch, und es soll nur die Mail Adresse geändert werden?
Dann kann man nur einen der angebotenen Vorschläge für die Apple ID Adresse nehmen.
...
Du kannst deine Apple-ID nicht ändern
Wenn du versuchst, deine Apple-ID in eine @icloud.com-E-Mail-Adresse zu ändern, die innerhalb der letzten 30 Tage erstellt wurde, wirst du aufgefordert, es später noch einmal zu versuchen.
Wenn eine Meldung angezeigt wird, dass die gewünschte E-Mail-Adresse nicht verfügbar ist oder bereits verwendet wird, überprüfe, ob du oder ein Familienmitglied diese E-Mail-Adresse nicht bereits mit einer anderen Apple-ID verwenden. Wenn ein Familienmitglied diese E-Mail-Adresse verwendet, entferne sieaus dem betreffenden Account und versuche dann, sie zu verwenden.
In einigen Ländern oder Regionen kannst du deine Telefonnummer als Apple-ID verwenden. Wenn es sich bei deiner Apple-ID aber um eine E-Mail-Adresse handelt, kannst du nicht zu einer Telefonnummer wechseln.
...
aus: Deine Apple-ID ändern - Apple Support