Yes, you can use the backup of your iPhone on a Mac/PC or a third-party cloud service to get back your permanently deleted photos & videos on your iPhone.