被公司开除的业务员，在正常情况下公司应当退还押金，不存在不退押金的合法情况。以下从不同角度为您详细分析：
法律角度
根据《中华人民共和国劳动合同法》的明确规定，用人单位以担保或其他名义向劳动者收取财物的行为是违法的。这意味着，无论业务员是因为何种原因被公司开除，公司都无权扣留其押金。若单位拒绝退还押金，劳动者有权采取法律手段维护自己的权益，比如向劳动局投诉，由劳动局责令单位限期退还，并依法对其处以罚款。
特殊情况探讨
虽然从法律层面讲，公司开除员工后应退还押金，但实践中也可能存在一些特殊情况或误解，导致公司暂时不退还押金。不过，这些情况并不构成公司不退还押金的合法理由：
公司内部规定或误解：有些公司可能内部有规定，认为在特定情况下（如员工未完成某些任务或造成损失）可以扣留押金。但这种规定本身是违法的，因为法律明确禁止用人单位收取押金。因此，即使公司有这样的规定，也不能作为不退还押金的合法依据。
员工未履行某些义务：有时公司可能以员工未履行某些义务（如未归还公司财物、未办理离职手续等）为由，拒绝退还押金。然而，这些义务与押金本身是两个独立的问题。公司不能因为员工未履行某些义务就扣留其押金。如果员工确实存在未履行义务的情况，公司可以通过其他合法途径（如要求员工赔偿损失）来维护自己的权益，而不是扣留押金。
应对建议
与公司协商：首先，您可以尝试与公司进行协商，要求公司退还押金。在协商过程中，您可以引用相关法律法规，说明公司收取押金是违法的，因此公司有义务退还押金。
向劳动局投诉：如果协商无果，您可以向当地劳动局投诉。劳动局会对此进行调查，并责令公司限期退还押金。如果公司拒不执行，劳动局还可以依法对其处以罚款。
寻求法律援助：如果问题比较复杂或涉及金额较大，您可以考虑寻求法律援助。作为一名专业律师，我擅长处理经济纠纷、劳动纠纷等领域的问题。如果您需要进一步的法律帮助或咨询，请随时向我提问。
总之，被公司开除的业务员在正常情况下公司应当退还押金。如果公司拒绝退还，您可以通过协商、投诉或寻求法律援助等途径来维护自己的权益。