您好，关于有执行和犯罪记录能否出国劳务的问题，这并非一个简单的是非题，而是需要综合考虑多方面因素来做出判断。以下是我为您详细梳理的分析和建议：

一、我国法律对出境的基本限制

首先，我们需要明确我国法律对于出境的一些基本限制。根据相关规定，以下五类人员是不被允许出境的：

1. 刑事案件的被告人和犯罪嫌疑人；
2. 有未了结民事案件且被法院通知不能离境的人员；
3. 正在服刑的被判处刑罚的人员；
4. 正在被劳动教养的人员；
5. 国务院有关主管机关认为出境后将对国家安全造成危害或对国家利益造成重大损失的人员。

如果您不属于上述五类人员，那么从法律层面来说，您理论上具备申请出国劳务的基本权利。

二、目的地国家的签证政策及法律要求

然而，能否成功出国劳务，还取决于目的地国家的签证政策和法律要求。不同国家对于有犯罪记录者的态度差异较大：

1. 签证政策差异：一些国家对犯罪记录的审查相对宽松，只要您的犯罪记录不严重，且能提供相关证明材料，如改过自新的证明、良好的行为记录等，可能仍然会正常发放签证。但也有部分国家对有犯罪记录的人员限制严格，特别是涉及道德败坏、暴力、毒品等严重犯罪，往往会直接拒绝签证申请。

2. 犯罪具体情形考量：

   • 犯罪性质：轻微过失犯罪，如交通肇事，对出国劳务的影响通常较小；而故意暴力犯罪、严重经济犯罪等则可能产生较大影响。
   • 犯罪时间：犯罪时间距今越远，其影响通常越小。部分国家规定，若犯罪记录超过一定年限，在签证申请时可不作为重点考量。
   • 刑罚执行情况：如果您已完成全部刑罚执行且表现良好，那么在申请出国劳务签证时将更有利；若仍处于刑罚未完全结束的状态，则通常难以获得批准。

三、建议与注意事项

基于以上分析，我为您提供以下建议：

1. 充分了解目的地国家法律和政策：在决定出国劳务前，务必详细了解目的地国家的法律、政策及签证要求，特别是关于犯罪记录的限制。这可以通过咨询相关国家的驻华使领馆或专业律师来获取准确信息。

2. 准备充分证明材料：针对目的地国家的具体要求，准备相应的证明材料，如改过自新的证明、良好的行为记录等。这些材料将有助于提高您的签证申请成功率。

3. 通过正规渠道出国劳务：选择具有合法资质的对外劳务合作企业或对外承包工程企业出国务工。避免陷入非法劳务的困境，确保自身权益得到保障。

4. 签订合法有效劳动合同：与雇主签订明确双方权利义务的劳动合同，确保自身合法权益不受侵害。在合同中应明确约定工作内容、工作地点、工作时间、薪酬待遇等关键条款。

5. 如实申报犯罪记录：在申请出国劳务时，应如实申报自己的犯罪记录情况。隐瞒不报可能导致签证申请被拒签，并面临更严重的后果。同时，也要做好心理准备，接受目的地国家可能进行的背景调查。

综上所述，有执行和犯罪记录的人是否可以出国劳务需视具体情况而定。在决定出国劳务前，请务必全面了解相关法律法规和政策要求，并做好充分的准备和规划。希望这些建议能对您有所帮助。