The right option is A. men's. That is the correct form of the possesive. When you say men's shoe department you are referring to the department of shoes for men. B is wrong because the appostrophe must be placed in front of the "s". And C does not have tha appostrophe which is required to form the possesive.
