"What should a person do if she has already changed her surname in her passport? The citizenship card still has her maiden name. Should she still send the marriage certificate?"

You should pick up the phone and call the embassy, inquiring about it. That's what you should do.