Primeiro tentar recuperar o acesso à sua conta
Se você esqueceu a senha do ID Apple - Suporte da Apple
Como usar a recuperação de conta quando você não consegue redefinir a senha do ID Apple - Suporte da Apple
Seguir também este artigo Em caso de perda ou roubo do iPhone, iPad ou iPod touch - Suporte da Apple
Caso consiga recuperar a conta, talvez as fotos apagadas ainda estejam na pasta apagados. Ao serem apagadas, elas ficam lá por 30 dias. Se foram apagadas de lá também, então não há mais o que fazer com relação ao que estava no iCloud.
Recuperar arquivos apagados no iCloud.com - Suporte da Apple
Por fim, se você mantinha um backup local do aparelho, feito no computador com o Finder/iTunes, conseguirá restaurar um aparelho com aquele backup e poderá recuperar o que estava nele. Mas precisa ser um backup local, que copia todos os dados do aparelho.
Se não conseguir recuperar sua conta para verificar a pasta Apagados e não tiver um backup local, infelizmente seus dados estão perdidos.