여권을 분실했을 때 경찰서에 가서 분실신고를 하셨었는지요?
그 경찰서에 가서 분실신고증을 떼어야 하지 않을까요?

분실하고 대사관에 연락하니 바로 오라고 해서 갔었습니다
분실신고는 대사관 측에서 했다고 하던데 따로 뭔 증서를 받은던 없구요
경찰서는 한번도 가본 적이 없습니다

저는 여권 분실로 방문한 경우는 아니었지만 휴대폰 분실신고 후 분실신고증 받았었어요. 대사관 연락 후에 안내를 받아서 거주 지역 가장 근처에 있는 반홉에 경찰서가 있어서 방문했었고 경찰에 자초지종을 설명하고 나서 귀가하기 전에 분실신고증 받아볼 수 있었습니다. 인근 경찰서 아무데나 가도 되는데 한국 파출소 처럼 문이 열려 있지는 않아서 호출 누르고 설명하시면 될 듯 합니당 (저는 독일어가 하나도 안되는 상황이라서 들어가려는 경찰 분 오실 때까지 문 앞에 서있었어요)

네 바로 아무 곳이나 가시면 됩니다. 그리고 윗분 말씀데로 일단 경찰서에서 접수하고 들어오라고 하면 들어가면 됩니다. 참고로 왜 바로 안 왔는지 물어볼 수도 있는데 경황이 없었다고 하시면 됩니다.
외국이라고 걱정마시고 이런 일로 오면 잘 대해줍니다.