Есть ли в CentOS централизованное расположение исходников или домашних страниц пакетов RPM?

Ошибка вызвана не самим apt, а apt-listchanges; отключение, которое позволит избежать проблемы(aptне основано на Python -):

sudo mv /etc/apt/apt.conf.d/20listchanges{,.bak}

Это не решит ваших проблем с Python, поэтому вы можете столкнуться с другими ошибками. Вам не нужно устанавливать PYTHONPATHи PYTHONHOMEв /etc/environment, я рекомендую также удалить эти строки.

Когда все будет исправлено, вы можете включить apt-listchanges, запустив

sudo mv /etc/apt/apt.conf.d/20listchanges{.bak,}