Bloqueio de ativação de um ID Apple que não existe mais

Estou com Apple Watch com bloqueio de ativação. Troquei meu iPhone por um novo e infelizmente esqueci de desemparelhar antes. Tentei configura-ló com o novo iPhone mas ele pede meu id da primeira ativação. O problema é que esse id não existe mais, pois eu o apaguei na Apple há alguns meses. O que fazer agora?

[Título alterado pelo Moderador]