我以前在外打工交了一女友，后来回老家居住了两年生下一子户口是用我户囗本上了我孩子户口 我以前在外打工交了一女友，后来回老家居住了两年生下一子户口是用我户囗本上了我孩子户口，女方与我未办理结婚证明，因为异地，现女方以离家六年未归，也无联系，现在我方又找了一未婚女子准备办理结婚证明，但政府不办理，要我出示和前者的解除同居证明，可我没办法找到对方，请问我该如何办理办