要看情况。如果现在双方户籍有一方迁入广东的，可以在广东的户籍民政局办。如果双方还都是广西户籍的，则只能回广西办。没有结婚证办理地民政局的规定，但是有户籍地民政局的规定。
1.如果双方同意协议离婚，并非必须到颁发结婚证的民政局办理离婚手续，可以到到任何一方的户籍所在地办理。
2.如果双方不同协议离婚，则需要到被告住所地(住所地是指户籍所在地，但是经常居住地与住所地不一样的，以经常居住地为住所地，经常居住地是指居住满1年以上的地方)的基层法院诉讼离婚。
2.如果双方不同协议离婚，则需要到被告住所地(住所地是指户籍所在地，但是经常居住地与住所地不一样的，以经常居住地为住所地，经常居住地是指居住满1年以上的地方)的基层法院诉讼离婚。法律依据：《中华人民共和国民法典》
第一千零四十六条 结婚应当男女双方完全自愿，禁止任何一方对另一方加以强迫，禁止任何组织或者个人加以干涉。
第一千零四十七条 结婚年龄，男不得早于二十二周岁，女不得早于二十周岁。
第一千零四十八条 直系血亲或者三代以内的旁系血亲禁止结婚。
第一千零四十九条 要求结婚的男女双方应当亲自到婚姻登记机关申请结婚登记。符合本法规定的，予以登记，发给结婚证。
完成结婚登记，即确立婚姻关系。未办理结婚登记的，应当补办登记。
第一千零五十条 登记结婚后，按照男女双方约定，女方可以成为男方家庭的成员，男方可以成为女方家庭的成员。
第一千零五十一条 有下列情形之一的，婚姻无效：
（一）重婚；
（二）有禁止结婚的亲属关系；
（三）未到法定婚龄。