Do you have a steam mop? That's the best and won't hurt the wood. Or try Murphy's oil soap and water and ring out the mop real good - use as little as possible of water on hardwood.
What an ugly surprise that must have been! Maybe the stickiness was from old products dissolving into the cleaning ladies' harsh products, which they didn't then clean up with something -- even water would have helped.
Going forward, I'm another vote for steam mopping. I have one of those cheapie Shark ones (about $75) and it really is fabulous on any kind of floor, plus, of course, completely nontoxic because it's only water.
Cleaning Up: Ugh! Cleaning ladies left my floor sticky!