有违法犯罪记录公证存在的问题主要集中在公证的合法性与准确性上。以下是对这一问题的详细分析：
一. 公证的合法性
公证范围限制：根据公证法的相关规定，公证机构主要对民事法律行为、有法律意义的事实和文书的真实性、合法性进行证明。违法犯罪记录通常属于个人隐私范畴，且其真实性、合法性往往涉及复杂的法律程序和事实认定。因此，将违法犯罪记录纳入公证范围可能存在法律上的争议。
公证程序要求：公证机构在办理公证时，必须遵循严格的程序规定，包括审查申请材料、核实事实、告知当事人权利义务等。对于违法犯罪记录的公证，公证机构可能难以确保所有程序的合法性和正当性，尤其是当记录涉及未决案件或敏感信息时。
二. 公证的准确性
信息来源问题：违法犯罪记录通常来源于公安机关、法院等官方机构。然而，这些机构提供的信息可能存在更新不及时、不准确或遗漏的情况。公证机构在办理公证时，若无法确保信息的最新性和准确性，将可能导致公证结果的失真。
核实难度：对于违法犯罪记录的核实，公证机构可能需要投入大量的人力和时间成本。在某些情况下，由于信息保密、权限限制等原因，公证机构可能无法直接核实记录的真实性。这将对公证的准确性构成挑战。
三. 其他潜在问题
侵犯隐私：将违法犯罪记录进行公证可能涉及个人隐私权的保护问题。若未经当事人同意或未遵循相关法律规定，擅自将记录公之于众或用于不当目的，将可能构成对当事人隐私权的侵犯。
社会影响：违法犯罪记录的公证结果可能对当事人的社会评价、就业、生活等方面产生重大影响。因此，公证机构在办理此类公证时应格外谨慎，确保公证结果的公正性和合理性。
综上所述，有违法犯罪记录公证存在的问题主要集中在公证的合法性与准确性上。我建议在实际操作中，公证机构应严格遵循相关法律规定和程序要求，审慎处理违法犯罪记录的公证申请。同时，当事人也应充分了解公证的性质和后果，谨慎选择是否进行此类公证。如有进一步需要，您可以继续咨询我。