1994年2月1日民政部《婚姻登记管理条例》公布实施后，我国不再承认事实婚姻。如果你的父母是94年2月1日前生活在一起的，是事实婚姻，如果解除婚姻关系可到法院起诉，如果一方下落不明，可以公告送达，公告期满后，下落不明一方不来应诉，法院就可以缺席判决。如果你的父母是94年2月1日后生活在一起的，属于非法同居关系，不是合法夫妻，就不需要离婚，自愿解除同居关系就可以。

出具事实婚姻的证据，起诉，判决离婚。

应到法院起诉离婚。