O pacote protobuf é chamado libprotobuf-c1 nowdays. O libev4 está lá, se você não puder instalá-lo, terá problemas com repositórios genéricos.
Seu Ubuntu 15.04 está desatualizado, por favor atualize para 15.10. Isso pode ser a causa da falta de pacotes.