公司委托第三方代理出口业务是合法的。但在实际操作中，公司需要遵循一系列法律要求和程序来确保合法性与有效性。以下是对此问题的详细解析：

1. 选择合法的代理公司：

   • 公司应首先确认代理公司具备合法的经营资质，如营业执照、对外贸易经营者备案登记表等，这是确保代理出口业务合法性的基础。
   • 同时，查询代理公司是否有不良记录，以避免潜在的法律风险。

2. 签订详尽的代理合同：

   • 委托方与受托方应签订明确的代理出口协议，协议中应清晰界定双方的权利与责任。
   • 合同内容应包括委托事项、产品描述、地区、期限、结算方式等关键条款，确保双方对合作内容无歧义。

3. 准备符合出口标准的货物与相关文件：

   • 出口货物必须符合目标市场的质量标准、规格和包装要求。
   • 提供必要的商业文件、资质文件及产品相关文件，如合同、发票、装箱单、营业执照副本、税务登记证、质量检验报告、认证证书等。

4. 遵循报关、报检等通关手续：

   • 代理公司负责填写报关单，如实申报货物信息，并确保符合海关规定。
   • 对于需检验检疫的产品，代理公司应办理报检手续，确保产品合格并取得相应证书。

5. 妥善处理收汇与结算：

   • 代理公司负责接收国外客户支付的货款，并及时通知委托方。
   • 按照合同约定，代理公司扣除相关费用后，将剩余款项结算给委托方，确保结算方式的准确与及时。

6. 遵守法律法规与监控出口过程：

   • 在整个出口过程中，公司必须严格遵守国家的相关法律法规和国际贸易规则。
   • 虽然委托给代理公司，但委托方仍需保持对出口过程的关注，通过定期沟通了解进度并及时解决问题。

综上所述，公司委托第三方代理出口业务是合法的，但前提是必须遵循上述法律要求和程序。如有任何疑问或需要进一步的法律建议，请随时向我咨询。