如何离婚？19年前和外地男子结婚，现想离婚，但结婚证和户口本被对方拒绝提供，该如何处理？此婚姻是否合法？

我是外地人，19年前和外地一男子结婚了，生了一个女儿，现在13岁了。因为当时出来的早，没有身份证，加上父母不同意，所以他爸找关系领了结婚证，结婚证按了手印，结婚用的身份证的名字和我真实名字同音，一字之差，身份证号码也不同，他家户口本上的填写的户口迁移地址是他一个村的，但是没有写具体几组，9年前我就出来打工了，现在已经分居2年多了，想离婚，结婚证和户口本他不给我，6年前我已经办了属于自己户籍的身份证，我要选择什么样的方式离婚？这样的婚姻属于合法婚姻吗？