Bonjour,
Dans un premier temps assure toi que sur ton ancien téléphone la sauvegarde iCloud des photos est bien activée dans : Réglages > photos > photos iCloud. L'interrupteur doit être passé en vert.
Ensuite vérifie qu'elles ont toutes été importées en te rendant dans l'appli photos, dans l'onglet photothèque, glisse vers le haut. Un message "mise à jour effectuée" devrait apparaître, dans le cas contraire appuie sur "reprendre les mises à jour", cela signifie que toutes tes photos ont été transférées et/ou ont été récupérées depuis le serveur iCloud.
Refais la même procédure sur ton nouvel iPhone, le problème devrait être réglé.
Cordialement,