根据您提供的情况，您父母之间没有合法的结婚证，因此他们的婚姻在法律上是无效的。在中国，婚姻的合法性需要以结婚证为证明，没有结婚证的婚姻不受法律保护。 您父亲如果想解除这种非正式的婚姻关系，可以通过以下步骤进行： 1. 首先，您父亲可以向当地民政局咨询，了解具体解除婚姻关系的程序和需要提供的文件。 2. 由于没有结婚证，民政局可能无法直接解除婚姻关系。此时，您父亲可以考虑向法院提起诉讼，请求确认婚姻无效。 3. 在诉讼中，您父亲需要提供证据证明双方没有合法的婚姻关系，如没有结婚证、双方没有共同生活等。 4. 如果法院认定婚姻无效，将出具判决书，确认婚姻无效，这样您父亲的婚姻状态就可以更改为未婚。 5. 法院判决后，您父亲需要将判决书提交给民政局，以便更改婚姻状态。 请注意，具体操作可能因地区而异，建议咨询当地法律专业人士或律师，以获得更准确的法律指导和帮助。