Je viens de vérifier ton problème. Le paquet
auto-multiple-choice est bien dans les dépôts et ne nécessite pas l'ajout d'un PPA. De plus le PPA que tu utilises n'est plus mis à jour et ne contient pas de version pour Focal.
Dans un 1er temps, il faut supprimer le PPA de venu inutile.
sudo apt install ppa-purge
Il est possible qu'il te dise qu'il est déjà installé.
Ensuite, supprime proprement le ppa avec :
sudo ppa-purge ppa:alexis.bienvenue/amc
Puis mettre la liste des paquets à jour avec :
sudo apt clean && sudo apt update && sudo apt full-upgrade
Donnes les retours de chaque commande, histoire de voir si tout s'est bien passé. Si c'est Ok, tu pourras essayer de réinstaller le paquet.