2. The mens toilets are on the left.

The men’s toilets are on the left.

У существительного men форма притяжательного падежа образуется с помощью апострофа и окончания ’s.