En la misma pagina de debian multimedia te da la solución, instalar debian-multimedia-keyring.
De ultima otra posibilidad es: apt-get update Por ejemplo te da lo siguiente W: GPG error: http://ftp.debian.org stable Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY FOO (donde FOO identifica una key pública), entonces ejecutá los siguientes comandos como root, reemplazando FOO por el valor que recibís en el error: gpg --keyserver subkeys.pgp.net --recv-keys FOO gpg -a --export FOO | sudo apt-key add - -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected] Archive: http://lists.debian.org/[email protected]

