I suppose the male equivalent of Ms would have to be Mess.

How do they do it in France? It's Mlle for unmarried, Mme for married. That should mean that, since Ms is made by leaving out the middle letters in the various English abbreviations for Mistress, the Frecnch equivalent would be Me.