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.