Change the wife's name

A man finds difficulty to change his wife's name in government records.