Wenn die Fotos nicht in iCloud Fotos waren, hat selbst Apple keine Chance, die Fotos wiederherzustellen.
Auch teuer Software zur Datenrettung hat keine Chance, ohne ein zusätzliches Backup. Allenfalls können noch Reste in Caches gefunden werden. Aber das ist unwahrscheinlich, wenn der Speicher sehr voll war. Das Geld kann für Datenrettung man sich dann sparen. Meistens löscht man ja versehentlich dann Bilder und Daten, wenn der Speicher sehr voll geworden ist und man dringend viel Speicher freiräumen muss.
Da diese Fotos wichtig waren - hast du sie eventuell in anderen Dokumenten verwendet? In emails? In Nachrichten? In Keynote oder Pages Dokumenten? Dann schaue dort mal nach, ob du wenigstens noch verkleinerte Versionen der Fotos dort finden kannst.
Falls du je dein iPhone auf Fabrikeinstellungen zurücksetzen musst, hast du ohne ein Backup gar keine Chance mehr, deine Bilder und Daten zurückzubekommen, da dann alles gelöscht wird und die Reste der gelöschten Daten wegen der Verschlüsselung aus Sicherheitsgründen nicht zurückgelesen werden können. Christine hat recht - fange möglichst umgehend mit regelmässigen backups an, damit dir das nie wieder passiert.
Backup des iPhone erstellen - Apple Support (DE)