结论前置：专职消防员在职期间存在嫴娼行为，单位以此为由开除是否合法需分情况讨论，具体如下：

1. 若专职消防员属于公务员或参照公务员管理的事业单位人员
   根据《行政机关公务员处分条例》第三十一条，公务员存在嫖娼行为的，应给予开除处分。若专职消防员属于此类身份（如消防救援队伍中纳入国家行政编制的人员），单位直接开除符合法律规定，且无需支付经济补偿。此时劳动者若对处分结果有异议，可通过内部申诉渠道或向同级公务员主管部门提出复核申请，但法律上难以推翻开除决定。

2. 若专职消防员属于企业职工或签订劳动合同的聘用制人员
   根据《劳动合同法》第三十九条，劳动者被依法追究刑事责任的，用人单位可解除劳动合同且无需支付补偿。但嫖娼行为本身属于违反《治安管理处罚法》的行政违法行为（第六十六条），通常不构成刑事犯罪。因此，单位若仅以“嫖娼”为由开除，可能涉嫌违法解除劳动合同。此时劳动者可主张：

   • 要求单位继续履行合同：若劳动者希望保留工作，可向劳动争议仲裁委员会申请仲裁，要求撤销开除决定；
     
   • 主张经济赔偿：若劳动者接受解除合同，可要求单位支付违法解除的赔偿金（按工作年限，每满一年支付两个月工资）。
     例外情形：若单位在劳动合同或规章制度中明确将“嫖娼”列为“严重违反规章制度”的行为，且该制度已通过民主程序制定并公示，则单位开除行为可能被认定为合法。

3. 若专职消防员属于现役军人或消防救援队伍中的消防员（非公务员编制）
   根据《中华人民共和国消防救援衔条例》及《军队纪律条令》，消防员（尤其是现役转制后仍保留特殊管理身份的人员）需遵守更严格的纪律要求。若嫖娼行为被认定为“严重违反纪律”，单位可依据内部规定给予开除处分，且此类处分通常不受《劳动合同法》调整，劳动者难以通过劳动仲裁维权。

行动建议：

• 核实身份性质：首先确认自身属于公务员、企业职工还是特殊管理身份人员（如消防救援队伍中的非公务员编制），不同身份适用法律不同；
  
• 审查单位制度：若为企业职工，检查劳动合同或单位规章制度是否明确将嫖娼列为“严重违纪”行为；
  
• 收集证据：保留开除通知、劳动合同、工资记录等证据，以便后续维权；
  
• 协商或仲裁：根据身份和制度情况，与单位协商或向劳动仲裁委、公务员主管部门等机构申请救济。
  

如有进一步疑问，可直接向我咨询具体操作流程。