外国人办理工作签证需要提供的无犯罪记录证明，通常由申请人国籍国或经常居住地的相关部门出具，并经过中国驻外使、领馆认证或外国驻华使、领馆认证。具体办理流程可以分为三部分：原件、公证和认证。
办理无犯罪记录证明的具体步骤如下：
在本人所属国办理无犯罪记录公证，证明其在本国居住期间无刑事犯罪记录，并附上中文译本。
持上述公证书到其所属国外交部授权机构以及中国驻该国领事馆认证。
如果外国人已经在国内，可以直接去外国驻华使、领馆认证，但不是所有国家在驻华使领馆都有认证业务，具体请跟本国驻华使领馆确认。
此外，根据新的工作许可政策，所有申请工作签证的外国人需要提供无犯罪记录证明。对于在中国境内申请工作许可证的外国人，如果是本科以下学历，需要用薪资的方式进行申请，社平4倍或者6倍工资申请。而对于本科及以上的学历，需要提供无犯罪记录证明以及经过认证的本科以上学历证明。
不同地区出入境对于无犯罪记录证明的要求可能有所不同，建议在办理前与当地出入境机构或相关律师咨询确认。
