根据相关法律规定，如果一对男女双方未按照法律规定办理结婚登记手续，那么他们的婚姻关系将被认定为非法的。这是因为结婚登记手续是婚姻成立的一项形式要件，如果没有办理这一手续，婚姻关系就不能被法律认可。
与非法同居关系相比，合法的婚姻关系必须符合婚姻的实质条件。这意味着男女双方必须满足法律规定的婚姻条件，如年龄、性别、无婚姻障碍等。只有满足了这些实质条件，婚姻关系才能被认定为合法的婚姻，与非法同居关系有所区别。
合法的婚姻关系必须具有目的性和公开性，即男女双方必须公开地以夫妻名义生活在一起。这意味着他们在社会上公开宣布他们的婚姻关系，并以夫妻的身份进行日常生活。只有具备了这种目的性和公开性，婚姻关系才能被认定为合法的婚姻。
非法同居关系是指男女双方或一方有配偶未办理结婚登记，不以夫妻名义持续、稳定地共同居住，或男女双方未办结婚登记而以夫妻名义共同生活，但不符合事实婚姻的法定条件的两性结合。这种非法同居关系的发生必须是在1994年2月1日婚姻管理登记条例实行之前，因为在该日期之后，婚姻管理登记条例的规定已经对婚姻关系的认定产生了影响。
不自愿同居的犯罪行为认定及相关的法律规定。不自愿同居属于非法拘禁罪，可能面临刑事处罚。非法同居关系与事实婚姻有所不同，前者是不符合法定条件的两性结合，后者则是符合结婚实质要件但未登记。对于不同时间段的非法同居关系，处理方式也有所区别。
事实婚姻诉讼离婚时是否需要开具婚姻证明的问题。根据《婚姻法》及最高人民法院的司法解释，事实婚姻诉讼离婚不需要开具婚姻证明。对于不同时间段的未办理结婚证的事实婚姻，处理方式有所不同。双方需到法院提起诉讼并提供同居生活证据，以依法确定婚姻关系及财产分割。
事实婚姻是否可再次登记结婚的问题。依据我国婚姻法规定，事实婚姻关系可以办理结婚登记，但前提是必须遵守婚姻自由、一夫一妻、男女平等原则，并保护妇女、儿童和老人的合法权益。同时，结婚必须是双方完全自愿，不允许任何强迫和干涉。
在我国法律下，无结婚证有小孩的情况是否构成事实婚姻。实际上，这并不被视为事实婚姻，而是非法同居关系。对于未办理结婚登记的男女，根据不同时间段的法律规定有所不同。同时，文章还介绍了非法同居和重婚的证据收集及取证的技巧。
