结论：公司以嫖娼拘留为由开除员工是否合法且无需赔偿，需根据具体情况分析。若用人单位规章制度合法且明确规定此类行为为严重违纪，则员工通常无法获得赔偿；若规章制度不合法或未明确规定，员工可能有权要求赔偿。
详细分析：
一、员工一般不能获得赔偿的情况
规章制度合法性：
- 若用人单位的规章制度已经通过民主程序制定（即经过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定），并且明确将员工受到行政拘留等违法违纪行为列为严重违反公司规章制度的情形，同时该规章制度已向劳动者公示或告知，那么用人单位依据此规章制度解除劳动合同属于合法解除。
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条第二项的规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。在此情况下，由于员工的行为违反了合法有效的规章制度，因此用人单位解除劳动合同符合法律规定，员工无权要求赔偿。
嫖娼行为的性质：
- 嫖娼作为违法行为，不仅可能面临法律处罚，还会对个人声誉和职业道德造成严重影响。公司为了维护自身形象、价值观以及正常的运营秩序，有权对有此类行为的员工进行开除处理。
二、员工可能获得赔偿的情况
规章制度不合法性：
- 如果用人单位的规章制度未经民主程序制定，或者未向劳动者公示、告知，则该规章制度对劳动者不具有法律约束力。此时，若用人单位以员工嫖娼被拘留为由解除劳动合同，将被视为违法解除。
- 法律依据：根据《中华人民共和国劳动合同法》第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。
规章制度未明确规定：
- 若用人单位的规章制度中并未明确将员工受到行政拘留列为严重违反公司规章制度的情形，那么用人单位以此为由解除劳动合同将缺乏制度依据。在这种情况下，员工有权要求用人单位按照法律规定支付赔偿金。
缺乏因果关系证明：
- 即使规章制度合法且明确，若用人单位无法证明员工嫖娼行为与工作有直接关联，或未对企业生产经营造成影响，直接解除劳动合同可能被认定为过度惩戒，员工仍有可能获得赔偿。
三、特殊情形与建议
特殊岗位的道德要求：
- 对于教师、公务员等需更高道德标准的岗位，公司规章制度中可能对员工私德有更严格规定。若员工嫖娼行为违反此类规定，公司解除劳动合同的合法性更易得到支持。
企业合规管理建议：
- 完善规章制度：明确列举可解除劳动合同的违纪行为清单，确保制度通过民主程序制定并公示告知。
- 分级处理机制：根据违纪程度设计不同处理措施，避免“一刀切”的解除合同。
- 证据链构建：保存考勤记录、监控视频、证人证言等多维度证据，确保解除劳动合同的合法性。
总结与建议：
公司以嫖娼拘留为由开除员工是否合法且无需赔偿，取决于规章制度的合法性和明确性，以及员工行为与工作的关联性。为避免纠纷，建议用人单位在制定规章制度时严格遵守法律法规，确保制度的合法性和有效性；同时，员工也应自觉遵守法律法规和职业道德规范，维护个人声誉和职业稳定。若您面临此类纠纷，可直接向我咨询，我将根据您的具体情况提供详细的法律建议。