有过犯罪和身上有纹身的人可以出国打工吗？

像这种情况,出国签证不好办,至于纹身和伤疤倒是其次.

纹身对出国劳务劳务没影响，也没有规定的，只要是刑罚执行完毕，国内法律对出国没有限制，关键是目的地国对此有没有限制。
法律依据：
一、《中华人民共和国护照法》规定，申请人有下列情形之一的，护照签发机关不予签发护照：
(一) 不具有中华人民共和国国籍的；
(二) 无法证明身份的；
(三) 在申请过程中弄虚作假的；
(四) 被判处刑罚正在服刑的；
(五) 人民法院通知有未了结的民事案件不能出境的；
(六) 属于刑事案件被告人或者犯罪嫌疑人的；
(七) 国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
二、《中华人民共和国出境入境管理法》第十二条规定，中国公民有下列情形之一的，不准出境：
(一)未持有效出境入境证件或者拒绝、逃避接受边防检查的；
(二)被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；
(三)有未了结的民事案件，人民法院决定不准出境的；
(四)因妨害国(边)境管理受到刑事处罚或者因非法出境、非法居留、非法就业被别的国家或者地区遣返，未满不准出境规定年限的；
(五)可能危害国家安全和利益，国务院有关主管部门决定不准出境的；
(六)法律、行政法规规定不准出境的别的情形。

直接否定了。只要有了犯罪记录任何一个国家都不与受理。直接就拒掉。

很多国家都不允许接纳犯罪纪录的,机会真的很渺茫

可以，只要改过自新就可以了，再说已经受过法律的制裁了和处罚了