Năm 2015 tôi có làm thủ tục xin giấy chứng nhận độc thân để đăng ký kết hôn với một cô gái ở Tp.HCM. Sau khi cưới xong, chưa kịp làm thủ tục đăng ký kết hôn thì cô gái đó bỏ đi đến nay không có tin tức gì. Đến nay, tôi yêu một người khác và làm thủ tục để đăng ký kết hôn nhưng UBND xã nơi tôi cư trú yêu cầu chứng minh chưa làm thủ tục đăng ký kết hôn với bạn gái cũ, nhưng tôi hiện không còn lưu giữ giấy chứng nhận độc thân năm 2015 và không xác định được cô gái đó đang cư trú ở đâu. Nhờ tư vấn để tôi được đăng ký kết hôn.
Theo Luật Hôn nhân Gia đình 2014 thì: Kết hôn là việc nam và nữ xác lập quan hệ vợ chồng với nhau theo quy định của Luật này về điều kiện kết hôn và đăng ký kết hôn. Việc kết hôn phải được đăng ký và do cơ quan nhà nước có thẩm quyền thực hiện theo quy định của Luật này và pháp luật về hộ tịch. Việc kết hôn không được đăng ký theo quy định tại khoản này thì không có giá trị pháp lý. Theo quy định tại Điều 17, Điều 18 Luật Hộ tịch 2014 thì Thẩm quyền đăng ký kết hôn sẽ do Ủy ban nhân dân cấp xã nơi cư trú của một trong hai bên nam, nữ thực hiện đăng ký kết hôn. Thủ tục đăng ký kết hôn bao gồm: 1. Hai bên nam, nữ nộp tờ khai đăng ký kết hôn theo mẫu quy định cho cơ quan đăng ký hộ tịch và cùng có mặt khi đăng ký kết hôn. 2. Ngay sau khi nhận đủ giấy tờ theo quy định tại khoản 1 Điều này, nếu thấy đủ điều kiện kết hôn theo quy định của Luật hôn nhân và gia đình, công chức tư pháp - hộ tịch ghi việc kết hôn vào Sổ hộ tịch, cùng hai bên nam, nữ ký tên vào Sổ hộ tịch. Hai bên nam, nữ cùng ký vào Giấy chứng nhận kết hôn; công chức tư pháp - hộ tịch báo cáo Chủ tịch Ủy ban nhân dân cấp xã tổ chức trao Giấy chứng nhận kết hôn cho hai bên nam, nữ. Trường hợp cần xác minh điều kiện kết hôn của hai bên nam, nữ thì thời hạn giải quyết không quá 05 ngày làm việc. Như vậy, bạn và cô gái đầu tiên ở Tp.HCM chưa đăng ký kết hôn thì bạn có thể đến Ủy ban Nhân dân nơi cô gái đó cư trú xin giấy xác nhận về việc hai bạn chưa đăng ký kết hôn để tiến hành thủ tục hủy giấy chứng nhận độc thân cũ và xin cấp mới để có thể đăng ký kết hôn. Trân trọng!