The Witchstone by Henry H. Neff
Laszlo is a noble-born demon working a dead end job as a manager of a centuries old curse. After a bad performance review, he must prove his worth and save his hide by tricking his assigned human curse bearers into thinking that they can break the curse with his help. Their journey takes them around the world and reveals a hidden plot that could shatter the very foundations of Hell.