被辞退员工应该在办理手续是立即支付工资。原则上讲，被公司辞退，工资应即时支来付，最迟不能自超过下一个工资发放日。如果单位不及时支付工作或者故意拖延支付工资的话，最好保留好相关证据，与单位协商支付，拒不支付的，可以申请劳动仲裁。
《劳动合同法》
第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。 劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。 用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
延伸阅读：
员工被辞退多久能拿赔偿金
公司员工被辞退后多久发工资？
半年以上员工被辞退应如何赔偿？
