Oh gosh, I feel your pain. That absolutely stinks, and no I don't think there is a simple solution.
I think your 2 main options are 1) rip up and replace (prob the best options) or 2) try to refinish.
These are only ways to eliminate cupping and blotchiness.
If you do option 2, I would not expect it to look the like the original prefinished and it is costly process..may cost you 2-3 times as much as a standard refinish, maybe more. If you go this route, I would contact manufacturer and see if they can provide the sanders with the formula. And, they could test it. But, this is not an easy process and I don't blame the local installers for not wanting to do this. (I am of course assuming this is solid hardwood on engineered glued down that could be refinished.) If it's floating, forget it.
I think the better option is ripping it up and replacing. I get that you may have other things on top of it (e.g. cabinets, etc), but you may be able to work around these and add quarter round.
I hope the cleaning company has good insurance. This will be costly.
Debbie Gartner,
TheFlooringGirl
Westchester, NY
http://TheFlooringGirl.com