结论：公司辞退员工时，以调查其是否存在贪污行为作为支付补偿金的条件，并试图通过找私家侦探进行调查，这种做法在法律上存在诸多问题，且很可能不合法。
分析如下：
公司辞退员工的合法程序：
- 根据《劳动合同法》的相关规定，公司辞退员工应当遵循法定程序，如提前通知、支付经济补偿（在符合法定情形时）等。公司不能随意设定辞退条件，尤其是将调查员工是否存在贪污行为作为支付补偿金的前提，这缺乏法律依据。
私家侦探调查的合法性：
- 私家侦探的调查行为往往涉及侵犯个人隐私、非法获取证据等问题。在劳动纠纷中，公司若通过私家侦探调查员工，很可能因调查手段不合法而导致所获取的证据无效，甚至可能面临法律责任，如侵犯公民个人信息罪等。
贪污行为的认定与处理：
- 如果公司怀疑员工存在贪污行为，应当通过合法途径进行调查，如向公安机关报案、委托专业机构进行审计等。在贪污行为得到证实后，公司可以依据相关法律法规和公司规章制度对员工进行处理，但这与支付补偿金是两个独立的法律问题。公司不能因员工涉嫌贪污就拒绝支付应得的补偿金。
补偿金的支付条件：
- 补偿金的支付通常与员工的工作年限、工资水平以及辞退原因等因素有关。在符合法定情形（如公司裁员、员工无过错被辞退等）时，公司应当支付经济补偿。公司不能单方面设定额外的支付条件，尤其是与员工个人行为（如贪污）无直接关联的条件。
法律建议：
- 对于公司而言，应当严格遵守《劳动合同法》等相关法律法规，按照法定程序辞退员工，并依法支付经济补偿。如果怀疑员工存在违法行为，应当通过合法途径进行调查和处理，而不是试图通过私家侦探等非法手段获取证据。
- 对于员工而言，如果遭遇公司非法辞退或拒绝支付补偿金的情况，可以依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。
可能后果：
- 如果公司试图通过私家侦探调查员工并以此作为拒绝支付补偿金的条件，可能面临法律责任，如因侵犯员工隐私权而被起诉、因非法获取证据而被处罚等。同时，这种做法也可能损害公司的声誉和形象，影响公司的长期发展。
总之，公司在处理劳动纠纷时应当遵循法律法规和法定程序，尊重员工的合法权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。