Ative o Repositório do Universe em Software e Atualizações.
Em seguida, atualize todos os repositórios,
sudo apt-get update
Em seguida, execute o comando abaixo,
sudo apt-get build-dep qtmultimedia5-dev
Ele certamente encontrará o pacote qtmultimedia5-dev
.