Hola RosarioTorres!!
Siento que te robaran el iPhone 😟
Para que las fotos de iCloud aparezcan en el nuevo iPhone basta con que actives la Fototeca en el iPhone. Quizás el iPhone te diga que se borrarán fotos por que en el nuevo iPhone ya has descargado o hecho algunas fotos y al activar la Fototeca se borrarían. Cuando activas la Fototeca en el iPhone, ¿aparece también la opción de fusionar las fotos independientes del iPhone y las fotos de la fototeca?.
Por lo de descargar la fotos una a una desde icloud.com a tu PC, se pueden descargar varias a la vez, pero lo más rápido y sencillo es instalar el programa de gestión de iCloud para Windows. En esta web de Apple tienes los detalles: Configurar y usar iCloud para Windows - Soporte técnico de Apple
Saludos!!