Paper pulping factories are built where fresh water is abundant, they don't have a problem. These areas also tend to coincide with wood sources. It would be incredibly inefficient to make paper on desalination water when you can just ship it from a rainy place.
Whenever someone is making a big topic out of water consumption (not to be confused with water pollution!) without specific ties to an arid environment it's just a desperate attempt at greenwashing. Water scarcity is real, but it is not universally real everywhere.
If water is really that scarce there ( = expensive), they are most likely using a much more water-efficient process than the typical pulp factory close to arid wood resources. The rough ballpark numbers for "water use in paper production" include a majority of factories located in places where investment in water reuse facilities simply does not work out economically, and quite possibly not even ecologically.
That said... Why aren't Paper pulping factories located near the sea, and have desalination on site if using fresh water is such a problem?