结论：有非法滞留历史是否会影响合法劳务出境，需分情况讨论，主要取决于非法滞留的具体情况、是否已接受处罚以及当前国家的出入境管理政策。
分析说明：
非法滞留的后果：
- 非法滞留通常意味着违反了目标国家的出入境管理法规，可能会面临罚款、拘留、驱逐出境等处罚。
- 非法滞留记录可能会被记录在个人的出入境记录中，对未来再次申请该国签证或入境造成不利影响。
合法劳务出境的条件：
- 合法劳务出境通常需要获得目标国家的工作许可或签证，这要求申请人具备良好的出入境记录、无犯罪记录等。
- 不同国家对于工作许可或签证的申请条件有所不同，但普遍要求申请人遵守该国的法律法规，包括出入境管理法规。
非法滞留历史对合法劳务出境的影响：
- 如果非法滞留行为已被处理：如果非法滞留行为已经被目标国家发现并处理（如缴纳罚款、接受拘留、被驱逐出境等），且申请人已经履行了所有处罚义务，那么在某些情况下，申请人可能仍然有机会申请合法劳务出境。但这取决于目标国家的具体政策和规定，以及申请人是否能够提供充分的证据证明自己已经改正错误并符合申请条件。
- 如果非法滞留行为未被发现或未处理：如果非法滞留行为未被目标国家发现或未处理，申请人试图以合法劳务身份出境，一旦被发现，将面临更严重的法律后果，包括但不限于被拒绝入境、被拘留、被驱逐出境等。此外，这种行为还可能对申请人的个人声誉和未来出入境造成长期负面影响。
特殊场景：
- 某些国家可能对非法滞留行为采取更为严厉的措施，如长期禁止入境或永久禁止入境。在这种情况下，即使申请人想要以合法劳务身份出境，也可能面临无法克服的障碍。
行动建议：
- 了解目标国家的政策：在申请合法劳务出境前，务必详细了解目标国家的出入境管理政策、工作许可或签证申请条件以及非法滞留的后果。
- 咨询专业机构或律师：如果申请人有非法滞留历史或担心自己的出入境记录会影响合法劳务出境申请，建议咨询专业的出入境管理机构或律师，以获取更具体和准确的建议。
- 遵守法律法规：无论在哪个国家，都应严格遵守当地的法律法规，包括出入境管理法规。避免非法滞留等违法行为，以维护自己的合法权益和良好声誉。
法律背景：
- 不同国家的出入境管理法规各不相同，但普遍要求外国人遵守该国的法律法规，包括出入境管理法规。非法滞留是违反这些法规的行为之一，可能会受到相应的处罚。
- 合法劳务出境需要获得目标国家的工作许可或签证，这要求申请人具备良好的出入境记录和无犯罪记录等条件。
如有更多关于劳动工伤或出入境管理方面的法律问题，可以直接向我咨询。