How do I recover permanently deleted photos and videos on iPhone?

Permanent means permanent. Those items cannot be recovered.

As muguy says, permanent means permanent so unless you backed them up somewhere first... they're gone.

The screaming arising from even the possibility of recovering permanently deleted anything would be audible from orbit.