保安保洁公司在外地工作是否合法，需分情况讨论，核心结论如下：
若公司具备合法资质且异地经营合规，则合法
根据《公司法》及行业管理规定，保安、保洁公司需在注册地取得营业执照及行业资质（如保安服务许可证、清洁服务资质等）。若公司计划在外地开展业务，需通过以下方式确保合法性：
- 分支机构备案：在异地设立分公司或办事处，需向当地市场监管部门办理分支机构登记，并向公安机关备案（保安公司需额外报备）；
- 项目制合作：以项目承包形式与外地企业合作，需确保合同明确服务范围、期限及责任，且公司资质覆盖服务内容；
- 税务合规：异地经营需按当地税务规定申报纳税，避免因税务问题导致经营违法。
若公司未履行异地经营手续，则可能违法
若公司未在异地设立合法分支机构或未备案，直接以总公司名义在外地承接业务，可能面临以下风险：
- 行政处罚：市场监管部门可依据《公司登记管理条例》责令改正，处以罚款；
- 合同无效风险：若因资质或手续问题导致服务合同被认定无效，公司需承担违约责任；
- 刑事风险：保安公司若未备案擅自提供安保服务，可能涉嫌“非法经营罪”（需结合具体情节判断）。
建议：
- 公司开展异地业务前，应咨询当地市场监管、公安等部门，明确资质及备案要求；
- 签订服务合同时，需审核对方资质及合同条款，避免法律纠纷；
- 若涉及跨省经营，建议委托当地律师协助处理合规事宜。
如有进一步疑问，可直接向我咨询具体场景下的法律风险。