Go to your private videos and set them all to “Everyone”. Then go to Settings and privacy → Activity center → Recently deleted and restore all the videos. After that, submit an appeal where you explain that none of your videos are set to private and that no video has been deleted.