被辞退员工应该在办理手续是立即支付工资。原则上讲，被公司辞退，工资应即时支来付，最迟不能自超过下一个工资发放日。如果单位不及时支付工作或者故意拖延支付工资的话，最好保留好相关证据，与单位协商支付，拒不支付的，可以申请劳动仲裁。