被公司无故辞退后，赔偿金一般应在办理离职手续时一次性付清，但具体支付时间也可由双方协商确定。以下是对这一问题的详细分析：
法律规定
根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的“月工资”是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
支付时间
一次性支付：在大多数情况下，用人单位在违法解除劳动合同后，应当在办理离职手续时一次性向劳动者支付赔偿金。这是为了保障劳动者的合法权益，确保其在失去工作后能够及时获得经济上的补偿。
协商支付：虽然法律没有明确规定赔偿金必须一次性支付，但用人单位和劳动者可以协商确定支付方式和时间。如果双方达成一致，用人单位可以分期支付赔偿金。然而，这种分期支付的方式需要得到劳动者的明确同意，并且用人单位应当确保按照约定的时间和金额支付赔偿金。
注意事项
保留证据：如果劳动者认为公司无故辞退自己，应当保留好相关证据，如辞退通知、劳动合同、工资单等，以便在后续维权过程中证明自己的权益。
及时维权：如果用人单位未按照法律规定支付赔偿金，劳动者可以向劳动监察部门投诉或者申请劳动仲裁，以维护自己的合法权益。在申请劳动仲裁时，劳动者需要提供充分的证据证明用人单位存在违法解除劳动合同的行为，并要求用人单位支付相应的赔偿金。
协商解决：在可能的情况下，劳动者也可以尝试与用人单位进行协商，寻求双方都能接受的解决方案。这不仅可以节省时间和精力，还可以避免不必要的法律纠纷。
举例说明：假设劳动者在公司工作了3年，月工资为5000元。如果公司无故辞退该劳动者，那么根据法律规定，公司应当支付该劳动者6个月工资的赔偿金，即30000元。这笔赔偿金一般应在办理离职手续时一次性付清。如果双方协商确定分期支付，那么劳动者应当确保用人单位按照约定的时间和金额支付赔偿金。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。