结论：公司以卖淫嫖娼为由辞退你，是否合规取决于你是否确实存在该行为且该行为是否违反了公司的规章制度或相关法律法规。若你并未实施该行为，或公司无法证明你实施了该行为，则公司的辞退行为可能不合规；若你确实存在该行为，且该行为违反了公司规章制度或相关法律法规，则公司的辞退行为可能合规。
分析：
公司规章制度：
- 首先，需要查看公司的规章制度中是否明确规定了卖淫嫖娼等违法行为属于严重违反公司纪律的行为，以及是否规定了相应的处罚措施，包括辞退。
- 如果公司规章制度中有明确规定，且你确实存在该行为，那么公司有权依据规章制度辞退你。
法律法规依据：
- 根据《中华人民共和国劳动合同法》的相关规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
- 同时，卖淫嫖娼是违法行为，如果公司能够证明你实施了该行为，且该行为严重影响了公司的声誉或正常运营，那么公司辞退你也有一定的法律依据。
证据问题：
- 公司辞退你需要有充分的证据证明你确实存在卖淫嫖娼的行为。如果公司无法提供确凿的证据，那么其辞退行为可能构成违法解除劳动合同。
- 在这种情况下，你有权向劳动仲裁机构申请仲裁，要求公司支付违法解除劳动合同的赔偿金。
应对措施：
- 如果你并未实施卖淫嫖娼的行为，或者公司无法证明你实施了该行为，你可以向公司提出异议，并要求公司撤销辞退决定。
- 如果公司拒绝撤销辞退决定，你可以向当地的劳动仲裁机构申请仲裁，维护自己的合法权益。
- 在仲裁过程中，你需要提供充分的证据证明自己的清白，或者证明公司无法证明你实施了该行为。
建议：
- 在处理此类问题时，建议你首先收集并保存所有与案件相关的证据，包括公司规章制度、劳动合同、工作记录、通讯记录等。
- 如果你对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助，以确保你的权益得到充分保护。
- 在与公司的沟通或仲裁过程中，保持冷静和理性，避免情绪化的行为或言论，以免对案件处理产生不利影响。
后续行动：
- 如果你决定申请劳动仲裁，需要按照当地劳动仲裁机构的要求准备相关材料，并在规定的时间内提交申请。
- 在仲裁过程中，你需要积极配合仲裁机构的工作，提供必要的证据和陈述，以支持自己的主张。
- 如果仲裁结果不满意，你还可以在法定期限内向人民法院提起诉讼，进一步维护自己的合法权益。