A maneira mais rápida e fácil seria fazer um live CD e reinstalar o Ubuntu. Ao selecionar a atualização para o Ubuntu, você pode reinstalar enquanto mantém seus arquivos. A maioria dos aplicativos e configurações deve permanecer.
Referência: E se eu acidentalmente execute o comando "chmod -R" nos diretórios do sistema (/, / etc, ...)