办理无犯罪记录证明公证的时间通常不是固定的，它会受到多种因素的影响，但一般来说，办理时间在3至15个工作日内是比较常见的范围。

首先，如果您的申请材料齐全、真实且符合公证处的要求，那么公证流程会相对顺畅，办理时间可能会较短，通常在3至5个工作日内就能完成。然而，如果材料存在问题，比如不完整、格式不符合要求或者存在疑义，公证处可能会要求您补充或修正材料，这就会导致办理时间延长。

其次，公证处的业务量和工作效率也会影响办理时间。在业务高峰期，比如临近毕业季、移民申请旺季等，公证处可能会收到大量的公证申请，导致工作人员工作量增大，办理时间相应延长。此外，不同公证处的工作效率也可能存在差异，一些高效的公证处可能在业务量大的情况下也能保持较快的办理速度。

再者，公证处有时需要对无犯罪记录证明的真实性进行核实。如果核实过程较为简单，比如通过常规渠道能快速确认证明的有效性，那么办理时间不会受到太大影响。但如果涉及特殊情况，比如证明出具单位反馈不及时、信息核实存在困难等，公证时间就会拉长。

最后，如果您有紧急需求，可以考虑选择提供加急服务的公证处。在加急情况下，可能1至2个工作日就能出具公证书，但通常需要额外支付加急费用。

为了尽快获得无犯罪记录证明公证书，我建议您提前了解公证处的相关要求和流程，并准备好齐全、真实的材料。如果时间紧迫，可以考虑选择提供加急服务的公证处，并注意可能的额外费用。希望这些信息能对您有所帮助。