由于我和他是在深圳认识的就没回老家办理结婚证,那时候已经准备离婚了但他一直不同意离开,有没有什么影响?

由于我和他是在深圳认识的就没回老家办理结婚证,也就生活在一起了,后来2002年也生了小孩,那时候已经准备离婚了但他一直不同意离开,我办理户口调动要把小孩子户口一起随迁,他那时候同意离开了条件是将户口一并办来,他让人在老家办理了结婚证,我没到到场而且我的名字还错了一个字,户口就这样都办过来了. 我的问题是和他的婚姻是否属于合法婚姻,需要到法院或者民政部门办理手续吗?需要的话怎么办理?如果婚姻不合法的话那么对我和小孩的户籍有没有什么影响? 询问民政部门的人说这样的结婚证不合法,那我现在又需要办理什么手续解除夫妻关系呢?