结论：保洁公司能否合法辞退67岁以上员工，需分情况讨论，主要取决于辞退理由是否符合法律规定。以下分情况具体说明：

1. 若员工已达法定退休年龄且享受养老保险待遇
   根据《劳动合同法实施条例》第二十一条，劳动者达到法定退休年龄的，劳动合同终止。若该员工已开始依法享受基本养老保险待遇，公司可依法终止劳动合同，无需支付经济补偿。但需注意：

   • 需确认员工是否已实际办理退休手续并领取养老金；
     
   • 若公司未为员工缴纳社保导致其无法享受养老金，则可能构成违法终止，需支付赔偿金（2N）。

2. 若员工未享受养老保险待遇但已达退休年龄
   此时劳动合同终止的合法性存在争议，司法实践中通常认为：

   • 若因公司未缴社保导致员工无法享受养老金，公司单方终止合同可能被认定为违法解除，需支付赔偿金；
     
   • 若因员工自身原因（如未缴满15年社保）未享受养老金，公司终止合同可能被认定为合法，但需支付经济补偿（N）。

3. 若员工未达法定退休年龄（如部分地区女职工退休年龄为55岁）
   公司辞退需符合《劳动合同法》第三十九条（过失性辞退）或第四十条（无过失性辞退）的规定，否则构成违法解除，需支付赔偿金（2N）。常见合法辞退情形包括：

   • 员工严重违反公司规章制度；
     
   • 员工不能胜任工作，经培训或调岗后仍不能胜任；
     
   • 客观情况发生重大变化导致合同无法履行，且双方未达成协议。

建议：

• 公司应核实员工的退休年龄及养老金享受情况，避免因程序瑕疵导致违法解除；
  
• 若需辞退，应固定相关证据（如违纪记录、培训记录等），并依法履行通知工会等程序；
  
• 员工若认为公司违法解除，可申请劳动仲裁，主张继续履行合同或要求赔偿金。
  

如有进一步疑问，可直接向我咨询具体操作细节。