Xin cấp lại Giấy khai sinh

Tôi sinh năm 1969 tại Vĩnh Phúc, hiện đang sinh sống và làm việc ở Hà Nội. Tôi đã bị mất Giấy khai sinh bản chính và hiện không còn bản sao nào. Bố mẹ tôi đã già nên không nhớ được đã đăng ký khai sinh cho tôi ở đâu (thời chiến tranh, bố mẹ tôi phải di chuyển liên tục nên không xác định được nơi khai sinh). Khi ra phường làm thủ tục xin cấp lại Giấy khai sinh thì cán bộ tư pháp phường yêu cầu tôi về nơi đăng ký khai sinh xin cấp lại. Tuy nhiên, như đã trình bày ở trên bố mẹ tôi không nhớ được nơi đăng ký khai sinh cho tôi. Như vậy biết làm sao tôi có thể được cấp lại Giấy khai sinh?