公司辞退员工时，支付补偿需遵循一定手续。首先，需确定辞退行为符合法律规定及公司规章制度，具备合法合理性。然后，制作书面的辞退通知，明确辞退原因、时间等关键信息，并送达员工。同时，计算准确的补偿金额，按照员工在本单位的工作年限，每满一年支付一个月工资的标准向其支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。补偿金额确定后，需办理支付手续。通常通过银行转账等正规方式，将补偿款支付至员工指定账户，并保留支付凭证。此外，应要求员工签署相关文件，如离职证明、补偿确认书等，明确双方已就辞退补偿事宜达成一致，避免后续产生纠纷。公司还需按照规定，在辞退员工后的一定期限内，向当地劳动行政部门报告辞退情况及支付补偿等相关事宜，确保整个辞退补偿流程合法合规。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。