Se você realmente apenas alterou a propriedade do comando sudo - ou seja, o arquivo /usr/bin/sudo -, você pode corrigir isso usando pkexec em vez de sudo para executar chown e alterar a propriedade de volta. Este comando faz isso:
pkexec chown root: /usr/bin/sudo
pkexec solicitará sua senha (assim como sudo se você puder executá-la).
root: significa a mesma coisa que root:root , caso você tenha alterado o proprietário do grupo também.
Se você alterou a propriedade de muitos outros arquivos além de /usr/bin/sudo e, em especial, se você alterou a propriedade de todos os arquivos em /usr/bin (o que também aconteceria se você alterasse as permissões em / ou /usr mas passou o -R flag para chown , especificando operação recursiva), então isso não será suficiente. Mas com base na descrição que você deu na pergunta - que você alterou especificamente a propriedade de /usr/bin/sudo - executar esse comando pkexec deve ser suficiente.