Los vídeos eliminados debido a una infracción de las normas de la comunidad o de copyright no se pueden recuperar, a menos de que sean restaurados, y para eso debe haber una razón válida para apelar la decisión o enviar una contranotificación en el caso de copyright (por razón válida quiero decir que el vídeo no violaba las normas de la comunidad o tenías los derechos necesarios para publicarlo).
La mejor opción probablemente sea tratar de recuperar el archivo eliminado de tu equipo con algún programa especial...