libapache2-mod-fastcgi
pode ser encontrado em multiverse . Se bem me lembro, uma instalação padrão do Ubuntu usado para não permitir multiverse (mas deve hoje em dia).
Talvez esteja desativado em seu sistema e você tenha que adicioná-lo à lista de repositórios (tão fácil quanto editar /etc/apt/sources.list
e anexar multiverse depois de main ou usando o gerenciador de pacotes gráficos).
O Debian envia libapache2-mod-fastcgi
como parte de não-livre , por isso provavelmente é um problema de licença.