My wife changed her name upon marriage and had no issues with SSA getting the card issued in her new name. We applied for the initial card within 78 days after her arrival and then when she received her GC in her married name, we went back and had it reissued with the married name and had the "Valid for work only...." verbiage removed.