중국에서 여권분실 도난 사건이 많아, 중국 공안당국은 우리 공관으로부터 발급받은 여행증명서가
있더라도, 공안당국이 발행한 여권분실증 증명서가 있어야 출국할 수 있으므로, 주의해야 합니다.

• 여권을 분실했을 경우, 먼저 관할 파출소에 신고하여 분실증명서를 발급받고 중국 내 우리 관할 공관에 본인이 직접 방문하여 분실신고
  (사진3매 지참)를 하여야 한다.
• 공관에서 발급하는 ‘분실여권 말소증명’과 파출소 발행의 ‘분실증명서’와 호텔 등 외국인 합법 거주지 등에서 발급하는 ‘숙박증명(주숙등기표)’
  을 첨부하여, 분실지역 관할 공안국 외국인출입경관리처에 가서 분실증명서를 발급받는다.
• 공안국에서 발급받은 분실증명서를 가지고 공관을 방문해 단수여권을 발급받는다.(발급수수료: 인민폐 120위엔) 

출처 : 외교통상부

https://www.0404.go.kr/country/manual.jsp