How long did it take to receive your certified marriage certificate? I am ready to change my last name but not sure when it will come. The lady at the marriage license office said to call in 3 weeks to check on the status. It just seems like an awful long time.