Get with the facilities manager. Find a utility closet that has existing water lines.

It's fine and dandy that the idea got approved but is your company also funding it? If they're making you find a location and putting the onus of the building of the shower on you seems like they're a little half-hearted in their support. Good luck.