how do I recover videos and photos accidentally removed from icloud

If they have been deleted from iCloud your last hope is if they are in the recently deleted folder. Otherwise, they are gone.

Get help with missing photos - Apple Support

From an external backup that you made as outline in this link Set up and use iCloud Photos - Apple Support .

If you don't have one, then those videos and pictures are gone.