有犯罪记录是否可以和公司一起去印尼打工，取决于多个因素，包括犯罪记录的严重性、印尼的签证政策以及工作性质等。以下是对此问题的详细分析：

一. 犯罪记录的影响

1. 犯罪性质与严重性：轻微的犯罪记录，如交通违法，对出国打工的影响可能较小。但严重的暴力犯罪、经济犯罪等，可能会极大增加签证被拒的风险。
2. 犯罪时间：距离申请签证时间越久远的犯罪记录，其影响可能相对较小。

二. 印尼的签证政策

• 印尼对入境人员的背景审查政策会直接影响有犯罪记录者能否获得签证。如果印尼对犯罪记录有严格的审查标准，那么有犯罪记录者可能面临签证申请被拒的风险。

三. 工作性质

• 如果所从事的工作涉及特定敏感领域，如教育、医疗、安保等，即使获得了签证，也可能会受到限制，因为这些行业可能会进行更严格的背景调查。

四. 法律依据与建议

• 法律依据：根据《中华人民共和国出境入境管理法》第十一条，中国公民出境入境需向出入境边防检查机关交验相关证件，并履行规定手续。但此条例并未直接涉及有犯罪记录者出国打工的具体规定，因此需结合印尼的相关法律法规进行判断。
• 我的建议：对于有意出国打工且有犯罪记录的个人，应首先详细了解印尼的签证政策和工作许可要求，评估自己的犯罪记录对出国打工的具体影响。同时，可以咨询专业的律师或机构，以获取更准确的信息和指导。

综上所述，有犯罪记录是否可以和公司一起去印尼打工，并没有绝对的答案。需要综合考虑犯罪记录的严重性、印尼的签证政策以及工作性质等多个因素。如有进一步需要，您可以继续咨询我。