我一叔叔的公司因为准备辞退一些员工，因为他们都是一些年龄比较大的工人了，考虑他们可以休息了，所以提出辞退，所以对于公司辞退员工应履行哪些手续呢？

根据《劳动法》第25条和原劳动人事部《关于〈辞退规定〉是否适用于劳动合同制工人问题的复函》（劳人劳[1988]9号）精神，对的劳动合同制工人，按照《辞退规定》属于应予辞退的，企业可以解除劳动合同.
不需要先办理辞退手续，再办理解除劳动合同手续，也不需要提前1个月通知本人，但要在解除劳动合同原因中，说明系因而解除劳动合同。