公證書丟失，需要公證書的申請人本人持身份證、戶口本等相關證件，到原公證處申請補發公證書副本。
根據有關規定，涉外公證書補發副本的期限為6個月。
法律依據：
《公證程式規則》第六十四條
公證機構應當自收到複查申請之日起三十日內完成複查，作出複查處理決定，發給申請人。需要對公證書作撤銷或者更正、補正處理的，應當在作出複查處理決定後十日內完成。複查處理決定及處理後的公證書，應當存入原公證案卷。
公證機構辦理複查，因不可抗力、補充證明材料或者需要核實有關情況的，所需時間不計算在前款規定的期限內，但補充證明材料或者需要核實有關情況的，最長不得超過六個月。
