非本公司业务员提供出口业务是否合法，需分情况讨论：
若非本公司业务员以公司名义从事出口业务：
- 法律风险：根据《中华人民共和国民法典》及相关法律规定，代理人（包括业务员）应以被代理人的名义从事民事法律行为。若非本公司业务员未经公司授权或超越授权范围，以公司名义从事出口业务，可能构成无权代理或表见代理。无权代理下，若公司未追认，该行为对公司不发生效力，由行为人承担责任；表见代理下，若相对人有理由相信行为人有代理权，公司可能需承担法律责任。
- 建议：公司应明确业务员权限，签订书面授权委托书，并定期对业务员进行培训，确保其行为符合公司规定。对于非本公司业务员，公司应谨慎对待其以公司名义从事的业务活动，避免陷入法律纠纷。
若非本公司业务员以自己名义从事出口业务，但业务与公司相关：
- 法律分析：此时，业务员的行为属于个人行为，与公司无直接法律关系。但若业务员在业务过程中使用公司资源（如公司名义、商标、专利等），可能构成对公司权益的侵害，公司有权要求其停止侵害并赔偿损失。
- 建议：公司应加强对公司资源的管理，明确禁止非授权人员使用公司资源。对于发现非本公司业务员使用公司资源从事业务活动的，公司应及时采取措施，防止损失扩大。
若非本公司业务员完全以自己名义从事与出口相关的业务，且与公司无关：
- 法律分析：此时，业务员的行为完全属于个人行为，与公司无法律关系。公司无需对此承担任何法律责任。
- 但需注意：若业务员在业务过程中存在违法行为（如走私、逃税等），虽与公司无关，但可能对公司声誉造成负面影响。公司应关注市场动态，及时发现并处理可能对公司造成不良影响的信息。
额外建议：
- 公司应建立健全业务员管理制度，明确业务员权限和责任，加强对业务员的培训和管理。
- 对于非本公司业务员，公司应谨慎对待其业务活动，避免与其发生法律纠纷。
- 若公司发现非本公司业务员从事与公司相关的业务活动，且可能对公司造成损失的，应及时采取措施，防止损失扩大，并考虑通过法律途径维护公司权益。
总结：非本公司业务员提供出口业务的合法性取决于其是否以公司名义从事业务、是否使用公司资源以及业务是否与公司相关。公司应加强对业务员的管理，明确权限和责任，避免陷入法律纠纷。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。