不同省的两个人结婚手续怎么办理?

根据我国《婚姻登记条例》

第四条 内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。

第五条 办理结婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证；
(二)本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。

第六条 办理结婚登记的当事人有下列情形之一的，婚姻登记机关不予登记：
(一)未到法定结婚年龄的；
(二)非双方自愿的；
(三)一方或者双方已有配偶的；
(四)属于直系血亲或者三代以内旁系血亲的；
(五)患有医学上认为不应当结婚的疾病的。

登记地点：男女一方户口所在地的婚姻登记机关。
携带证明：
1、居民身份证
2、户口簿（或者集体户籍证明）
3、婚姻状况证明
①固定工、离退休职工由所在单位出具
②待业、个体无业人员由居（村）委会出具
③待业人员、个体户还应提供劳动手册（或执照）
4、二寸彩照3张本人近期正面免冠二寸单人彩照3张，双方照片颜色统一。
5、再婚当事人的特殊证明（另外需持①--④的证明）离婚证书（或解决夫妻关系证明）（或法院调解书）（或法院离婚判决书）注：持初级法院判决书的，还需带好初级法院判决生效的证明。
6、因私出境人员的特殊证明（另外需持①--④的证明）我驻外使、领馆认证（或公证）的在国外期间的婚姻证明。
7、因私出境回国定居者的特殊证明（另外需持①--④的证明）如无在国外期间的婚姻状况证明，可持经公证的本人在国外的未婚证明书。
婚前体检：
1、持上述证明，有所在区、县民政局开具婚前体检介绍信。
2、携介绍信，到所在区、县的妇幼保健医院进行体检。
3、经体检证明符合条件的，持体检合格证明回民政局登记注册。
其它：需交纳结婚证工本费、服务费。

可以去双方中任何一方户口所在地的民政局去登记,拿双方户口本和身份证,还有两人合影照片3张,照片上要带身份证号.