They never married, that lady doesn't have his last name, he doesn't any copy of birth certificate or ssc

You don't have to change your birth certificate when you get married, just your ID and your ssc number with the proof of marriage