libcap-dev (ambos de 32 e 64 bits) estão disponíveis no repositório principal do Ubuntu 14.04.
$ apt-cache policy libcap-dev:i386
libcap-dev:i386:
Installed: (none)
Candidate: 1:2.24-0ubuntu2
Version table:
1:2.24-0ubuntu2 0
500 http://us.archive.ubuntu.com/ubuntu/ trusty/main i386 Packages
Acho que você não ativou o multiarch support que leva a esse erro sobre o pacote inexistente.
Para ativar o multiarch support para i386 architecture para que você possa instalar pacotes de 32 bits em seu sistema de 64 bits:
sudo dpkg --add-architecture i386
Agora execute:
sudo apt-get update
Agora você poderá instalar libcap-dev (32 bits):
sudo apt-get install libcap-dev:i386