这合法吗,男方能否在2006年前跟别人结婚,若女方坚决不同意离的话,他属不属于重婚罪？

他们只是靠关系到民政局拿了空白的结婚证，双方自己在上面填写签字，但在民政局没有记录，且从94年开始同居到2005年已有三个小孩，当时还办了酒席，请问这属于事实婚姻吗？历来感情不合的他们，现在男方提出离婚，但最小的孩子未满周岁，女方坚决不同意，请问这合法吗？男方能否在2006年前跟别人结婚？若女方坚决不同意离的话，他属不属于重婚罪？

94年新的婚姻登记条例实施前是事实婚姻，实施后是非法同居。