起诉的一方可先到原结婚登记的民政局找婚姻档案或委托律师去民政局调取结婚档案即可，出具本人的婚姻登记记录证明，加盖民政局公章，来证明双方的婚姻关系。然后起诉离婚的一方拿着本人身份证明、结婚证明、感情破裂的证据、起诉书到法院立案即可。
法律依据:
《中华人民共和国婚姻法》第三十二条
《中华人民共和国民事诉讼法》第一百一十九条、第一百二十条、第一百二十三条、第一百二十五条
民政部关于贯彻执行《婚姻登记条例》若干问题的处理意见：申请办理离婚登记的当事人，有一本结婚证丢失的，婚姻登记机关可根据另一本结婚证办理离婚登记。
根据《民政部关于贯彻执行《婚姻登记条例》若干问题的意见》第二条，关于户口簿问题的规定：当事人无法出具居民户口簿的，婚姻登记机关可凭公安部门或有关户籍管理机构出具的加盖印章的户籍证明办理婚姻登记；当事人属于集体户口的，婚姻登记机关可凭集体户口簿内本人的户口卡片或加盖单位印章的记载其户籍情况的户口簿复印件办理婚姻登记。