结论：时间有十年以上的重大刑事案件的犯罪记录者，在一般情况下，是可以出国务工的，但具体能否出国还需根据目的国的入境政策以及个人的具体情况来综合判断。
分析说明：
中国法律层面：
- 在中国，刑事案件的犯罪记录本身并不直接限制公民出国务工。中国法律并未明确规定有刑事犯罪记录的人不能出国。
- 但是，如果犯罪记录导致个人被判处刑罚且正在服刑，或者被判处缓刑但仍在缓刑考验期内，或者被剥夺政治权利等，这些情况下可能会受到出境的限制。
目的国入境政策：
- 不同国家对于入境者的背景审查标准不同。一些国家可能对有刑事犯罪记录的人采取更为严格的审查措施，甚至拒绝其入境。
- 例如，某些国家可能要求入境者提供无犯罪记录证明，或者对特定类型的犯罪（如暴力犯罪、毒品犯罪等）采取零容忍政策。
个人具体情况：
- 除了犯罪记录外，个人的其他情况（如年龄、健康状况、职业背景、经济能力等）也可能影响出国务工的可行性。
- 此外，如果犯罪记录涉及国际犯罪或跨国犯罪，可能会受到国际刑警组织的通缉或国际法律的制裁，这种情况下出国将受到严格限制。
特殊场景：
- 如果个人因犯罪记录被列入国际刑警组织的红色通缉令名单，或者受到其他国际法律制裁，那么其出国将受到极大限制，甚至可能无法出国。
- 如果个人计划前往的国家与中国有引渡条约，且其犯罪行为在该国也构成犯罪，那么该国可能会要求引渡该个人，从而影响其出国务工的计划。
建议与行动：
- 了解目的国政策：在计划出国务工前，应详细了解目的国的入境政策、签证要求以及对于有刑事犯罪记录者的态度。
- 准备相关材料：根据目的国的要求，准备必要的材料，如无犯罪记录证明（如果可能）、个人简历、职业资格证书等。
- 咨询专业机构：如果对于目的国的政策或个人情况存在疑虑，可以咨询专业的移民机构或律师事务所，以获取更准确的建议和帮助。
后续思考：
- 出国务工不仅涉及法律问题，还涉及文化、语言、职业等多个方面。因此，在做出决定前，应全面考虑个人情况和目的国的环境。
- 如果个人有刑事犯罪记录，应积极面对并努力改正，通过合法途径提升自己的社会形象和信誉度，以增加出国务工的成功率。
如有更多关于刑事案件或出国务工的法律问题，可以直接向我咨询。