WPML does work in Exchange. When you have both installed, you'll see a Multilingual Content Option down in the advanced options of your product. There, check the box next to the Make 'Products' translatable option.
I will say honestly, at this point, the testing has been fairly limited with WMPL and Exchange. So, if you run into any issues, let us know and we'll do what we can to help you out!