Lamentablemente YouTube no es un servicio de alojamiento de archivos exactamente (debes conservar una copia del archivo original en un lugar seguro), por eso no hay forma alguna de recuperar vídeos eliminados por el usuario actualmente, es una acción que no se puede deshacer
