只要是刑罚执行完毕，我国法律对此并不禁止，关键在于目的地国在签证方面有没有对此限制。至少哪些国家不禁止，在没有目标的前提下很难全面查询。
（一）不具有中华人民共和国国籍的；
（二）无法证明身份的；
（三）在申请过程中弄虚作假的；
（四）被判处刑罚正在服刑的；
（五）人民法院通知有未了结的民事案件不能出境的；
（六）属于刑事案件被告人或者犯罪嫌疑人的；
（七）国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的；
（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；
（三）有未了结的民事案件，人民法院决定不准出境的；
（四）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；
（五）可能危害国家安全和利益，国务院有关主管部门决定不准出境的；
（六）法律、行政法规规定不准出境的其他情形。
需要的证件只有护照和签证，打工需要办理打工度假签证。
中国大陆公民可以申请国家：澳大利亚，新西兰。纹身不影响。
澳大利亚“签证”申请条件：身体健康，有足够的经济支持（大约5000澳元），有能力购买返程机票，有一定的教育水平，雅思4.5分以上，没有不良个人记录等。
出国务工需要办理国内手续和国外手续，国内手续主要包括：护照、签出境证明、培训证等，去部分国家和地区还要打预防针，以免患上传染病。部分国家须在批准入境前办理个人资料公证。这些手续一般由经营公司统一办理。
而国外手续包括：入境许可、工作准证等，由外国雇主负责。至于费用方面，需要自己负担的费用有：体检费、适应性培训费、护照签证费、服务费（劳务经营公司将提供组织和服务管理所发生的费用，不超过你在国外工作期间合同工资的12.5％）等。