Terminal alliance by Jim C. Hines (Janitors of the post-apocalypse -- Book one)

"The Krakau came to Earth to invite humanity into a growing alliance of sentient species. But they hadn't counted on …