Esse tipo de erro geralmente significa que você precisa instalar pacotes foo-dev . Neste caso, tente instalar o liblcms2-dev . Provavelmente haverá outros erros desse tipo depois que você conseguir isso. Basta procurar o nome de base do cabeçalho ausente (neste caso, "lcms") no Synaptic e instalar qualquer pacote -dev que pareça semelhante.
EDIT: parece separado + 0.5.8 quer liblcms1 (-dev). Isso foi removido entre 14.04 e 16.04 em favor da versão 2. Você pode tentar baixar os pacotes do trusty . Pode funcionar, pode não funcionar ou ficar confuso.