Использовать пакет python-apt, есть документы в /usr/share/doc/python-apt
Например, чтобы получить список всех установленных пакетов, используйте
import apt
cache = apt.Cache()
installed_packages = [p for p in cache if p.is_installed]
Поскольку Центр программного обеспечения написанный на Python, вы также можете посмотреть его исходный код.