结论：二十年前坐过牢是否可以出国务工，不能一概而论，这主要取决于目的地国家的入境政策和规定，同时也可能受到中国相关法律法规的影响。以下从多个角度进行详细分析：

1. 目的地国家的入境政策：

   • 不同国家对于有犯罪记录的外国人的入境政策各不相同。一些国家可能对有犯罪记录的人实施严格的入境限制，甚至拒绝入境；而另一些国家则可能根据犯罪的性质、时间以及个人的后续表现等因素，给予一定的入境机会。
   • 因此，要确定二十年前坐过牢是否可以出国务工，首先需要了解目的地国家的具体入境政策。这通常可以通过查询该国驻华使领馆的官方网站、咨询专业的移民机构或律师等方式获取。

2. 中国相关法律法规的影响：

   • 虽然中国法律并未直接规定有犯罪记录的人不能出国务工，但在某些情况下，如涉及国家安全、重大利益等，相关部门可能会对有犯罪记录的人的出境进行限制或审查。
   • 此外，如果犯罪记录涉及的是与出国务工相关的违法行为（如诈骗、走私等），那么这可能会对个人的出国务工计划产生不利影响。

3. 个人后续表现及证明材料：

   • 对于有犯罪记录的人来说，如果希望出国务工，提供充分的证明材料以证明自己的改过自新和良好表现是非常重要的。这可能包括无犯罪记录证明（如果可能的话）、社区服务证明、工作表现证明等。
   • 这些证明材料有助于目的地国家了解个人的实际情况，从而做出更合理的入境决策。

4. 实际操作中的建议：

   • 在计划出国务工前，建议先咨询专业的移民机构或律师，了解目的地国家的入境政策和要求，以及中国相关法律法规的规定。
   • 根据咨询结果，准备充分的证明材料，以证明自己的改过自新和良好表现。
   • 如果目的地国家对有犯罪记录的人实施严格的入境限制，可以考虑选择其他对犯罪记录要求较为宽松的国家作为务工目的地。

后续行动建议：

• 如果你有具体的出国务工计划，建议尽快咨询专业的移民机构或律师，以获取更详细和准确的信息。
• 同时，你也可以开始准备相关的证明材料，以便在需要时能够及时提供。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供专业的法律意见。