Should employee self-service have a hyphen?

Yes, "employee self-service" should not have a hyphen. It is a compound noun where "self-service" acts as an adjective describing the type of service provided to employees. Hyphens are typically used to connect Words that work together as a single concept, but in this case, "employee" and "self-service" function effectively without one.