Sửa lại năm sinh ghi trên bằng tốt nghiệp THCS

Tôi sinh năm 1989 theo đúng xác nhận trên sổ hộ khẩu và các loại giấy tờ tuỳ thân khác. Vì lí do nào đó tôi có thêm một giấy khai sinh năm 1988 và được cấp bằng tốt nghiệp THCS theo năm 1988. Nay tôi muốn chỉnh sửa lại bằng tốt nghiệp THCS theo đúng năm 1989. Trong quá trình làm hồ sơ thủ tục, Sở Giáo dục đào tạo Đà Nẵng yêu cầu phải có giấy quyết định thu hồi giấy khai sinh năm 1988 và xác nhận việc sinh năm 1989 là đúng (có gửi cho tôi mẫu quyết định kèm theo). Khi tôi đến Sở Tư pháp tỉnh Đăklăk để làm thủ tục thì Sở lại hướng dẫn tôi viết đơn có xác nhận của phường và Sở Tư pháp (họ nói không có văn bản biểu mẫu nào quy định về việc ra quyết định thu hồi giấy khai sinh). Vậy tôi phải làm thế nào? Yêu cầu của Sở Tư pháp hay Sở Giáo dục là đúng? Những văn bản quy phạm pháp luật nào quy định về vấn đề này?