他们差不多16年没在一起离婚了吗？ 他们没有结婚证书

男方可向法院起诉离婚。

根据最高人民法院关于适用《中华人民共和国婚姻法》若干问题的解释（法释〔2001〕30号）：
第四条男女双方根据婚姻法第八条规定补办结婚登记的，婚姻关系的效力从双方均符合婚姻法所规定的结婚的实质要件时起算。
第五条未按婚姻法第八条规定办理结婚登记而以夫妻名义共同生活的男女，起诉到人民法院要求离婚的，应当区别对待：
1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理；
1994年2月1日民政部《婚姻登记管理条例》公布实施以后，男女双方符合结婚实质要件的，人民法院应当告知其在案件受理前补办结婚登记；未补办结婚登记的，按解除同居关系处理。

最高人民法院关于适用《中华人民共和国婚姻法》若干问题的解释
(二)（法释[2003]19号）规定：

第一条　当事人起诉请求解除同居关系的，人民法院不予受理。但当事人请求解除的同居关系，属于婚姻法第三条、第三十二条、第四十六条规定的“有配偶者与他人同居”的，人民法院应当受理并依法予以解除。
当事人因同居期间财产分割或者子女抚养纠纷提起诉讼的，人民法院应当受理。

没有结婚证的情况下，通常属于同居关系，依照我国法律规定不需要办理相关的离婚手续就可以依法解除，只要相关双方自行分开即可解除同居关系。在同居期间双方的财产可以通过协商的方式进行分割，如果能够达成协议直接依照协议进行即可。

没领结婚证不属于夫妻关系，而是属于非法同居关系。对于孩子抚养权归属问题：
根据《最高人民法院关于人民法院审理未办结婚登记而以夫妻名义同居生活案件的若干意见》确定：对于男女双方非法同居期间所生子女由哪一方抚养的问题，最好由双方协商解决。在无法协商或者协商不成的情况下，可以到法院起诉，法院会根据子女的利益及双方的具体情况予以判决。哺乳期内的子女，原则上由女方抚养；如果父方条件较好，母方也同意的，也可以交由父方抚养。当子女为10周岁以上不满18周岁的的限制民事行为能力人时，由哪一方抚养，应征求子女本人的意见。
1、两周岁以下的子女，一般随母方生活。母方有下列情形之一的，可随父方生活：
（1）患有久治不愈的传染性疾病或其他严重疾病，子女不宜与其共同生活的；
（2）有抚养条件不尽抚养义务，而父方要求子女随其生活的；
（3）因其他原因，子女确无法随母方生活的。