Não realmente. É tecnicamente viável, mas uma reinstalação limpa será mais fácil de corrigir esse tipo de problema.
Se você realmente quiser seguir o caminho mais difícil, você deve inicializar um live CD e reinstalar o sudo na sua instalação. Em seguida, reinicie e sudo deve estar funcionando novamente, permitindo que você reinstale todos os seus pacotes quebrados, etc.