我有个朋友想离婚，她们结婚的时候，男方是随父姓的，后来改成母姓了

建议诉讼解决。

夫妻之间如果感情破裂,真的要离婚可以选择以下一种方式：
1、协议离婚，双方协商后，凭双方的离婚协议书、结婚证、身份证、户口本到一方常住户口所在地的婚姻登记机关办理离婚手续，婚姻登记机关应当对离婚登记当事人出具的证件、证明材料进行审查并询问相关情况。对当事人确属自愿离婚，并已对子女抚养、财产、债务等问题达成一致处理意见的，应当当场予以登记，发给离婚证，夫妻生活走到尽头！
2、一方不同意离婚或签了离婚协议后反悔不履行的，另一方可以诉讼离婚。一般在被告住所地法院起诉，或者在被告居住超过一年以上的所在地法院起诉。一审一般3—6个月，二审一般3个月。如果法院第一次判决不离的话，六个月之后可以重新起诉，第二次起诉法院一般情况下认定为确实感情破裂无法挽回才起诉第二次的，实践中第二次起诉离婚一般都会判决解除婚姻关系，两人从此形同陌路！

你好，你好，可以带着户口本，身份证到办理结婚手续的民政部门补办结婚证或者开具婚姻关系证明。如此才可通过诉讼途径离婚。