Werden die Fotos mit der iCloud Fotomediathek synchronisiert? Wenn ja, sind sie noch in iCloud/Fotos zu sehen, wenn man sich in den iCloud Account einloggt und das Foto Programm startet?
Wenn die Bilder dort noch vorhanden sind, kann man sie auch direkt aus iCloud auf dem Computer speichern, hier wird es erklärt:
Daten, die Sie in iCloud speichern, archivieren oder kopieren - Apple Support
Befinden sich die Bilder im Album "Zuletzt gelöscht" auf dem iPhone?
Wurden die Bilder alle mit dem iPhone aufgenommen, oder über den Computer und iTunes mit dem iPhone synchronisiert?