Another word for what this service is offering would be "coach," in which case it sounds a lot less ridiculous. Plenty of people hire personal trainers, why not a productivity trainer?
Yeah when you say "life coach", people get what it is, but it's boring. But there's a certain weirdness to the term "boss as a service" that make it seem interesting and people want to find out what it is, I think.