You can submit a sworn affidavit as proof of marriage in some cases. Check with the EAC for requirements.