针对您提出的“以前犯过罪，已刑满释放，是否可以出国务工”的问题，这是一个涉及多个法律层面和实际操作步骤的复杂问题。以下是我为您提供的详细解答：
一、法律层面分析
刑罚执行完毕：
- 根据《中华人民共和国出境入境管理法》的相关规定，被判处刑罚且尚未执行完毕的人员是不准出境的。但您已经刑满释放，意味着刑罚已经执行完毕，这是出国务工的基本前提。
无其他不准出境情形：
- 除了刑罚未执行完毕外，还存在其他可能不准出境的情形，如未了结的民事案件、妨害国（边）境管理受到的刑事处罚等。您需要确保自己不存在这些情形，以免影响出国务工的计划。
附加刑的执行情况：
- 如果您在服刑期间被判有附加刑，如剥夺政治权利，那么在附加刑执行期间也是不能出国务工的。只有当附加刑也执行完毕后，您才完全恢复出境的自由。
二、实际操作步骤
办理出国手续：
- 在满足上述法律条件后，您需要按照正常程序办理出国手续，包括申请护照、签证等必要的旅行证件。在申请过程中，应如实填写个人信息并提交相关证明材料，如刑满释放证明等。
了解目的国签证政策：
- 不同国家对于有犯罪记录者发放签证有不同的规定。有些国家可能会因为申请人有犯罪记录而拒绝签证申请，尤其是那些注重公共安全和秩序的国家。因此，在申请签证前，建议您提前向目的国驻华使领馆咨询签证政策，了解其对有犯罪记录者的具体要求和限制。
考虑劳务类型和要求：
- 具体出国劳务的工作类型和劳务输出方的要求也会影响您出国务工的可能性。一些涉及敏感领域或需要较高安全信任度的劳务项目可能会对犯罪记录有严格要求。因此，在选择劳务项目时，您需要仔细了解其要求和限制，确保自己符合相关条件。
三、签证审批与案底记录
- 在申请签证过程中，大使馆的后台数据库可以查阅到申请人的案底记录。这可能会影响签证的审批结果。具体能否获得签证，还需根据签证国的政策和决定来判断。因此，即使您已经刑满释放，也需要做好可能面临签证审批困难的心理准备。
四、总结与建议
综上所述，以前犯过罪并已刑满释放的人员在出国务工问题上需要综合考虑多个因素。在满足法律条件和实际操作步骤的前提下，还需特别关注目的国的签证政策和劳务类型的要求。为了确保您的出国计划符合法律法规并顺利进行，我建议您提前咨询相关专业机构或律师，了解清楚相关政策和要求，并做好充分的准备。同时，也请您保持诚信和耐心，积极配合相关部门的审批工作。