When you delete an item from iCloud, it disappears from all your iCloud-synced devices, if you have already removed the deleted video from the Recently Deleted album, then you can't recover it from iCloud.
But if you have backed up the videos in other ways such as Time Machine, cloud storage, external storage media, etc., you can try to recover deleted videos with these backups.