外国人来华的工作签证，个人学历和无犯罪记录证明不是公证，而是在中国驻该国使领馆做领事认证。
无犯罪证明应由申请人居住地的公安机关或司法机关出具，或提供由中国驻外使领馆认证的无犯罪证明。因此在取得所在国警察局或联邦调查局出具的无犯罪记录证明后，还需经过中国驻外使领馆认证。
办理外国人就业证无犯罪记录证明申请及领事认证流程如下：在本人所属国办理无犯罪记录公证，证明其在本国居住期间无刑事犯罪记录，并同时附中文译本。
持上述公证书到其所属国外交部授权机构、以及中国驻该国领事馆认证。到其在中国居留期间居住地派出所，出具无犯罪记录证明。
持该证明到公证处办理在中国居留期间无犯罪记录的公证。持经过认证的外国公证文书和中国公证处的公证书，就可以办理有关事项。
以上说明的是在中国境内需要使用无犯罪记录公证的程序。如果该证明要在国外使用，还需要经中国省级外事办、外国人所属国驻中国领事馆认证后，附外文译本，方可在国外使用。
国外学位学历和无犯罪记录证明公证认证的法律依据：维也纳领事认证公约；取消文书认证的海牙公约。
经中国驻外使领馆认证的国外学位学历和无犯罪记录证明办理流程：国外公证机构公证；该国外交部认证；中国驻外使领馆认证。
扩展资料：
首先要符合办理条件：国家机关录用公务员政审；中国共产党组织吸收新党员政审；公证机构依法办理公民有无违法犯罪记录公证事项；公民从事法律、法规、规章规定必须以无相关违法犯罪记录为前提的职业；省辖市以上公安机关认为确需出具违法犯罪记录证明的其他情形。
本人申请。有单位的在所在单位出具相关证明材料。单位或开介绍信，或出具《无犯罪记录证明》，由单位领导签字并加盖单位公章。
无单位的在自己户口所属的村委证明。（开证明的人要在证明上签名再盖章）。
需要公证的，由公证部门出具的《补充证明材料通知书》。持上述材料及公安机关要求的其他材料，带上身份证或户口本到户籍所在地派出所办理。
公安机关开具证明。公安机关根据上述材料，经过审查，情况属实的，开具无违法犯罪记录证明。
2014年3月13日，深圳市公安局无犯罪记录证明书办事处正式挂牌成立，率先在全国规范无犯罪记录证明办理流程，对有无犯罪记录证明的受理、查询、调档、制作等一系列工作实行制度化，方便深圳市居民的查询办理。
建立犯罪人员犯罪记录制度，对犯罪人员信息进行合理登记和有效管理，既有助于国家有关部门掌握运用犯罪人员信息，适时制定调整刑事政策及其他公共政策。
改进和完善相关法律法规，有效防控犯罪，维护社会秩序，也有助于保障有犯罪记录人的合法权利,助其顺利回归社会。
事实上，美国、加拿大、德国、英国等国家及与深圳毗邻的香港均已建立了较为完整的犯罪记录制度，签发《无犯罪记录证明书》是一项收费服务，而深圳为免费受理。在这些国家和地区，一个人一旦有犯罪记录，其入学、就业、出国、信用等都会受到限制。
参考资料来源：人民网-澳大利亚:外籍医生需提供无犯罪记录证明