When we got married, Mrs. BOSnomad hyphenated her name. She was unable to get the change done over the phone, but the BOS AC took her information (as we happened to be there and Mrs. asked), and when we returned from our trip ten days later, her new card was waiting in the mailbox. YMMV.