Bonjour,
j'ai un PPA avec quelques programmes que j'ai fait. 
Dans le cadre d'un projet de remplacement de easymp3gain, j'ai uploadé sur ce PPA le logiciel aacgain (un normalisateur sonore pour fichiers AAC) : pas de pb.
J'ai aussi voulu y uploder mp3gain (qui fait la même chose pour les mp3 - il était dans les dépôts jusqu'à la 16.04 et y revient avec la 21.04, mais il manque dans focal, groovy, bionic).
L'upload est accepté par launchpad, mais le build sur launchpad plante. Je n'ai jamais eu ce message, et malgré mes recherches, je piétine. 
Le message :
dpkg-buildpackage
-----------------
dpkg-buildpackage: info: source package mp3gain
dpkg-buildpackage: info: source version 1.6.3-1~groovy
dpkg-buildpackage: info: source distribution groovy
 dpkg-source --before-build .
dpkg-buildpackage: info: host architecture amd64
 fakeroot debian/rules clean
dh clean
   dh_clean
 debian/rules build
dh build
   dh_update_autotools_config
   dh_autoreconf
   create-stamp debian/debhelper-build-stamp
 fakeroot debian/rules binary
dh binary
   dh_testroot
   dh_prep
   dh_install
   dh_installdocs
   dh_installchangelogs
   dh_installman
   dh_perl
   dh_link
   dh_strip_nondeterminism
   dh_compress
   dh_fixperms
   dh_missing
   dh_strip
   dh_makeshlibs
   dh_shlibdeps
dpkg-shlibdeps: error: cannot find library libmpg123.so.0 needed by debian/mp3gain/usr/bin/mp3gain (ELF format: 'elf64-x86-64' abi: '0201003e00000000'; RPATH: '')
dpkg-shlibdeps: error: cannot continue due to the error above
Note: libraries are not searched in other binary packages that do not have any shlibs or symbols file.
To help dpkg-shlibdeps find private libraries, you might need to use -l.
dh_shlibdeps: error: dpkg-shlibdeps -Tdebian/mp3gain.substvars debian/mp3gain/usr/bin/mp3gain returned exit code 2
dh_shlibdeps: error: Aborting due to earlier error
make: *** [debian/rules:4: binary] Error 25
dpkg-buildpackage: error: fakeroot debian/rules binary subprocess returned exit status 2
--------------------------------------------------------------------------------
Build finished at 2021-02-28T11:32:24Z
Finished
A tout hasard, j'ai fait un 
sudo apt search libmpg123 (puisque le message d'erreur concerne cette librairie) : elle est bien dans les dépôts officiels :
sudo apt search libmpg123
En train de trier... Fait
Recherche en texte intégral... Fait
libmpg123-0/groovy,now 1.26.3-1 amd64  [installé, automatique]
  MPEG layer 1/2/3 audio decoder (shared library)
libmpg123-dev/groovy 1.26.3-1 amd64
  MPEG layer 1/2/3 audio decoder (development files)
xmms2-plugin-mpg123/groovy 0.8+dfsg-20build1 amd64
  XMMS2 - décodeur mp3 basé sur libmpg123
Quand aux dépendances de mp3gain (dans le fichier control) elles citent bien cette librairie :
Package: mp3gain
Architecture: amd64
Depends:
 ${misc:Depends},
 libc6 (>= 2.29),
 libmpg123-0 (>= 1.6.2)
et le paquet mp3gain s'installe d'ailleurs comme une fleur chez moi. C'est le built launchpad qui plante.
Si quelqu'un voit la lumière 🙂