Ответы справочной службы
Корректно: Апчхи, или Будьте здоровы, месье!
Оба варианта правильны.
Ответ на Ваш вопрос (в том виде, в каком Вы его сформулировали) может занять не один десяток страниц. В каждой стране свои традиции и правила обращения к другому человеку.
Справочники
Существительные имеют постоянный морфологический признак рода и относятся к мужскому, женскому или среднему роду. Основное выражение морфологического рода внесловное — окончания согласуемых с существительным прилагательных, причастий в позиции определения и слов с непостоянным признаком рода в позиции сказуемого, в первую очередь глагола в прошедшем времени или условном наклонении, а также краткого прилагательного или причастия. К мужскому, женскому и среднему роду относятся слова со ...
...лицо, то его род зависит от пола этого лица: слова месье...