刑事公证的时限大约需要 15个工作日。具体而言，公证机构在受理公证申请后，应当自受理之日起十五个工作日内向当事人出具公证书。如果审查需要补充材料或者因不可抗力等原因需要核实有关情况，则所需时间不计算在期限内。因此，从提交材料到拿到公证书，通常需要15个工作日的时间。
