Use aptitude
para instalar o pacote, pois ele sugerirá a solução para problemas de dependências não atendidas
instale via apt sudo apt-get install aptitude
em seguida, instale o pacote:
sudo aptitude install libxcb-xinerama0-dev
onde aptitude
sugerirá as soluções para resolver o problema, o que você deve fazer é escolher o caminho certo que você acha que resolverá seu problema.