How to get limescale out of water?
The normal answer would be to install a water softener; removing dissolved minerals is exactly what they're designed for.

A reverse-osmosis water filter might also do the job. I don't know whether they're available in sizes large enough to handle washing machines.