Hello. I had my name changed a year ago and the first government agency I went to (Social Security) they wouldn't accept the official record from the Lt Governor's office signing the approval of the name change. Seeing that it might be just a further hassle trying to contact all parties...