Doesn't matter. If it was good enough for immigration purposes, it's more than good enough for the DMV. The green card is sufficient, ask for a supervisor. My husband used his green card, he was never asked for a marriage certificate. Why would they ask for a marriage certificate to begin with? Most people aren't married when they get a license or even a real ID. Did you present the marriage certificate as ID without being asked for it? My son didn't get his license until he was in his twenties but he got an ID from the DMV when he was 16, a marriage license wasn't even on the list of approved documents required for identification. You cannot get married again, when you're already married. Period.