父母未办理结婚登记手续，但生育了子女，在离婚时，可以根据子女是否成年，区分两种情况。
一、如果孩子已经成年，便不涉及到抚养权的问题。
1、如果双方是在1994年2月1日以前开始共同生活，符合结婚实质要件的，则构成事实婚姻，直接向法院起诉离婚即可。
2、如果是在1994年2月1日之后同居的，不构成事实婚姻，可以补办结婚证后再办理离婚，也可以自行解除同居关系。
二、孩子如果还未成年，就涉及到抚养权的问题。不管是否构成事实婚姻，双方都可以先协商孩子的抚养权归属，如果协商不能达成一致意见的，可以请求法院判决。

《民法典》第1076条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。