保洁公司辞退员工的合法程序需根据辞退原因的不同而有所区分，主要分为因员工过错辞退和非因员工过错辞退两种情况，具体程序如下：
一、因员工过错辞退
若保洁员存在严重违反公司规章制度的行为，如多次无故旷工、严重失职致公司重大损失等，公司可依据规章制度进行辞退，但需遵循以下程序：
- 证据收集：公司需保留相关证据，如考勤记录、失职造成损失的证明、书面警告记录、监控视频等，以证明员工存在过错。
- 通知工会（如有）：将辞退决定通知工会并听取工会意见，这是法定程序。没有工会的企业可省略此步骤，但建议仍以适当方式（如内部会议）告知员工代表或管理层，确保程序透明。
- 书面通知员工：向员工送达解除劳动合同通知书，明确辞退原因、依据及生效日期。通知书需加盖公司公章，并保留送达证据（如员工签收记录、邮寄回执等）。
- 办理离职手续：
- 工作交接：要求员工在规定时间内办理工作交接，包括工作资料、办公用品等，并签字确认。
- 结清工资：在解除劳动合同时，一次性结清员工工资。
- 出具离职证明：为员工出具解除劳动合同的证明，包含劳动合同期限、解除日期等信息，作为员工重新就业的重要文件。
- 转移档案和社保关系：依法为员工办理档案和社会保险关系转移手续。
二、非因员工过错辞退
若因公司经营调整等非保洁员过错原因辞退，公司需遵循以下程序：
- 提前通知或支付代通知金：
- 提前通知：一般需提前30日以书面形式通知员工本人。
- 支付代通知金：若未提前通知，可额外支付一个月工资作为代通知金。
- 说明理由：向员工说明辞退原因，如公司经营状况变化、岗位撤销等，并提供相关证明材料（如财务报表、岗位调整通知等）。
- 支付经济补偿：按照员工在公司的工作年限，每满一年支付一个月工资的标准向其支付经济补偿；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。月工资指员工在劳动合同解除或终止前十二个月的平均工资。
- 办理离职手续：与因员工过错辞退的程序相同，包括工作交接、结清工资、出具离职证明、转移档案和社保关系等。
三、注意事项
- 合法合规：公司应确保辞退程序合法合规，避免因程序不当引发劳动争议。
- 沟通方式：辞退过程中，公司要注意与保洁员的沟通方式，避免产生不必要纠纷。建议以平和、尊重的态度进行沟通，解释辞退原因及补偿方案。
- 留存书面材料：公司应留存相关书面材料，如辞退通知书、送达证据、经济补偿支付凭证等，以备后续可能出现的劳动争议。
如有具体案例或进一步疑问，可直接向我咨询，我将结合实际情况提供更详细的法律建议。