首先你们应该到芜湖或者蚌埠其中一地的民政部门办理结婚手续，按照中国的传统是女方到男方户籍所在地的民政部门办理结婚手续，比如我是男的，户口所在地在昆明市五华区居住，女方是贵州某市某区的，我们就可以到昆明市五华区办理或者到贵州某市某区办理都行。

如果还是拿不准就到现在离你们最近的便民服务中心的民政局服务窗口询问下，好像听说114也能查询到办理事宜！

一、提交的证件：领结婚证需要什么手续。 
1、本人常住户口簿、居民身份证。 
2、本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。 
3、当事人提交3张2寸近期半身免冠彩色合影照片。 
二、结婚登记的程序 
1、要求结婚登记的男女双方持所需证件共同到一方常住户口的区、县级市民政局（或镇人民）的婚姻登记机关提出申请。 
2、双方当事人亲自到婚姻登记机关提出申请，各填写一份《申请结婚登记声明书》。领结婚证手续。 
3、双方当事人必须在婚姻登记员面前亲自在《申请结婚登记声明书》中“声明人”一栏签名或按指印。 
4、婚姻登记机关对双方提交的证件、声明进行审查，符合结婚登记条件的，准予登记。 
三、结婚登记的时限、收费标准 
1、登记时限：证件材料齐全，当场予以登记，发给结婚证。 
2、收费标准：国内结婚登记每对9元。