Your parents can get a notarized marriage affidavit stating that they were married on x date under y law (applicable act/law at that time) and have been living as a couple since x date (usually marriage date). That they are giving this declaration in lieu of marriage certificate etc.