Wenn die Fotos noch in iCloud sind, aber nicht mehr auf dem iPhone, dann würde es reichen, die Fotomediathek in den Einstellungen auf de iPhone wieder zu aktivieren, das iPhone mit Strom und Wlan zu verbinden, und die Foto App zu starten. Nach einiger Zeit sollten dann die Fotos von iCloud wieder zum iPhone synchronisiert werden.
Sind aber gar keine Fotos mehr in iCloud, und selbst der Ordner "Zuletzt gelöscht" ist leer, dann sind die Bilder leider endgültig gelöscht und können nicht mehr wiederhergestellt werden.