Cómo recuperar fotos cuando mi iCloud estaba lleno

Verás te cuento hace un meses perdí mi celular y reciente me compré otro iPhone y traté de recuperar todas mis fotos que estaban en el iCloud pero algunas no se guardaron por qué el iCloud se había llenado entonces cuando inicié iCloud en mi nuevo celular no se pasaron todas las fotos solo se pasaron a las que alcanzaron a llenar el iCloud las que tenía con el iCloud lleno no se pasaron entonces nose como recuperar porque como te digo el antiguo celular me robaron ayúdenme xfavor