Parece que você acidentalmente moveu algumas / todas as bibliotecas compartilhadas no diretório /usr/lib .
Gostaria de arrancar a partir de um Ubuntu Live CD / USB ou modo de recuperação e ver se o diretório /usr/lib ainda existe. Se não, talvez você acabou de renomeá-lo. Pesquise por diretórios modificados recentemente.
O sistema Live deve fornecer uma boa referência sobre como o conteúdo do diretório deve ser. Dos erros que você mencionou: libapt-pkg.so* deve estar localizado em /usr/lib/x86_64-linux-gnu e
libsudo_util.so* deve estar localizado em /usr/lib/sudo .