How to assign iPhone "Shortcut" to record video?
You cannot change the action of a double-press of the side button.
You can configure back tap accessibility feature:

Create a shortcut to Take Video with the Camera app.
Configure back tap (Settings → Accessibility → Touch) to run the shortcut you created.