Is it possible to recover recently deleted iMovie videos on my iPhone ?

Not sure if you mean movies in the iMovie app itself, or videos in general.

If you're missing photos or videos on a mobile device, read this support article --> If you're missing photos or videos in the Photos app - Apple Support

Check your Recently Deleted folder - Go to Photos > Albums, and tap Recently Deleted in the Utilities section. If you emptied the items from this folder they cannot be recovered. They are truly permanently deleted.

The iMovie is a video editing app.

Have you deleted the app or a project under it?