How to recover permanently deleted vidoes from icloud

Hey there Cdaigrun,

Thanks for reaching out to the Apple Support Communities.

Just to confirm, when you say that the iCloud videos were permanently deleted, were they also removed from the Recently Deleted folder as well? If so, it would not be possible to recover these videos unless they were backed up in another location such as a computer or external hard drive. For more details, (we understand that the title of the article states "photos" but the same steps would apply for videos)check out this link here: Delete photos on your iPhone or iPad - Apple Support

Delete photos permanently 

1. Open Photos and tap the Albums tab.

2. Tap the Recently Deleted album.

3. In iOS 16, iPadOS 16.1, or later, use Face ID or Touch ID to unlock your Recently Deleted album.

4. Tap Select.

5. Select the photo or video that you want and tap Delete. If you want to delete all the photos and videos in the album, tap Delete All.

6. Tap Delete Photo to confirm.

When you delete a photo from this album, you can't get it back.

For the best options going forward, we'd recommend reaching out to Apple Support directly from this link here: Apple Support

We hope that's able to help.

Have a great day!