Если apt-get также не работает, вы можете попробовать это? Скорее всего, apt_pkg находится по неверному пути.
cd /usr/lib/python3/dist-packages
ls -la /usr/lib/python3/dist-packages
Найдите любой файл формата apt_pkg.cpython-
и так далее. Скопируйте имя этого файла. И замените apt_pkg.cpython-36m-x86_64-linux-gnu.so
именем скопированного файла в приведенной ниже команде и нажмите Enter.
sudo cp apt_pkg.cpython-36m-x86_64-linux-gnu.so apt_pkg.so