20年前没领结婚证生了孩子，后来两人分开了，现结婚计生部门要以前的离婚证或解除非法同居的证明该咋办？

不登记结婚没有登记证明，无法开具结婚证明。可以到当地基层组织开具证明。

《中华人民共和国婚姻法》第三十一条 【自愿离婚】男女双方自愿离婚的，准予离婚。双方必须到婚姻登记机关申请离婚。婚姻登记机关查明双方确实是自愿并对子女和财产问题已有适当处理时，发给离婚证。

1994之后没有事实婚姻。

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

没领结婚证生了孩子，这种婚姻是事实婚姻。亊实婚姻的结束也要到民政部门办理相关的财产分割，儿女抚养等相关问题，双方方达成协议签字成文，如果这种手续不办理，又与别人结婚，会产生重婚问题

你们办一个结婚证就可以了，办完之后再去离婚。