父母未办理结婚登记手续，但生育了子女，在离婚时，可以根据子女是否成年，区分两种情况。
如果孩子已经成年，便不涉及到抚养权的问题。如果双方是在1994年2月1日以前开始共同生活，符合结婚实质要件的，则构成事实婚姻，直接向法院起诉离婚即可。如果是在1994年2月1日之后同居的，不构成事实婚姻，可以补办结婚证后再办理离婚，也可以自行解除同居关系。
孩子如果还未成年，就涉及到抚养权的问题。不管是否构成事实婚姻，双方都可以先协商孩子的抚养权归属，如果协商不能达成一致意见的，可以请求法院判决。如果双方构成事实婚姻，可以直接向法院起诉离婚，请求法官一并对孩子的抚养权做出判决。如果不构成事实婚姻，可以选择就孩子抚养权单独提起诉讼，请求法官做出判决。
也可以选择补办结婚登记后，起诉离婚，同时请求法官一并对孩子的抚养权做出判决。
以上是我对这个问题的解答，希望对您有所帮助，谢谢。
法律依据：
《最高人民法院关于适用《中华人民共和国婚姻法》若干问题的解释(一)》第五条
未按婚姻法第八条规定办理结婚登记而以夫妻名义共同生活的男女，起诉到人民法院要求离婚的，应当区别对待：
(一)1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理;
(二)1994年2月1日民政部《婚姻登记管理条例》公布实施以后，男女双方符合结婚实质要件的，人民法院应当告知其在案件受理前补办结婚登记;未补办结婚登记的，按解除同居关系处理。