公司开除小三是否需要赔偿，主要取决于开除行为是否违反《劳动合同法》的相关规定。

一. 若开除行为合法，则无需赔偿

• 根据《劳动合同法》第三十九条，如果劳动者严重违反用人单位的规章制度，用人单位可以解除劳动合同，且无需支付经济补偿。在此情况下，如果“小三”的行为确实严重违反了公司的规章制度，且公司的规章制度中有明确规定此类行为可以解除劳动合同，那么公司开除“小三”是合法的，无需支付赔偿金。

二. 若开除行为违法，则需支付赔偿

• 如果公司开除“小三”的行为没有合法依据，或者违反了《劳动合同法》的相关规定，如未按照法定程序解除劳动合同，那么公司就需要按照《劳动合同法》第八十七条的规定，支付赔偿金。赔偿金的计算方式为：根据劳动者在本单位工作的年限，每满一年支付两个月工资的标准向劳动者支付。具体计算依据为《劳动合同法》第四十七条规定的经济补偿标准的二倍。

我的观点：公司开除员工是否需要赔偿，关键在于开除行为是否合法。如果开除行为有合法依据，且符合《劳动合同法》的相关规定，那么公司无需支付赔偿金；反之，如果开除行为违法，公司则需要支付相应的赔偿金。因此，在处理此类问题时，公司应确保开除行为的合法性，以避免不必要的法律纠纷。如有进一步需要，您可以继续咨询我。