婚姻登记中心或者档案馆有你们的登记状况的记载。

民政局怎么会没底？？
那就询问底在哪，再到相关部门去查询即可。
早期的在档案馆，近期的应当仍在民政局保管。

必须找民政部门开出证明。