Verifique se o repositório não-livre está habilitado, inspecionando /etc/apt/sources.list
.
sudo nano /etc/apt/sources.list
Se não-livre não estiver incluído, modifique o arquivo para que ele seja exibido.
deb http://http.us.debian.org/debian main non-free
Atualize seu sistema.
sudo apt-get update
Agora você pode instalar o pacote:
sudo apt-get install libapache2-mod-fastcgi