All you need to go to is Social Security office and INS office. thats it. They will issue a new SS Card. Take that card to INS office to change your last name in their imigration data. Hope it helps you