사시는 곳은 절차가 판이하게 다르겠지만 조금이나마 도움이 된다면 다행입니다.

영주권 빨리 취득하실 수 있길 바랍니다.

맞습니다.
몇달씩 걸리는 지역도 있다고 하더군요.
같은 주 내에서도 지역마다 절차가 많이 다르기때문에
어떻게 준비하는게 좋다라는 내용보단 그냥 개인적인 후기정도로 적었습니다

social security card는 당연히 재발급 신청해서 새 이름으로 받아야합니다.
재발급 신청서 다운받아서 작성해서 오피스 가서 court order 보여주고 재발급 신청했습니다.

credit이라고 하신건 credit agencies에 어떻게 통보해야하냐는 말씀이신건가요?
Experian 홈페이지에서 보니 은행과 크레딧카드, 모기지 회사 등 lender들에게 이름 변경 신청하면
credit agency에서도 자동으로 바뀌게 된다고 합니다.

맞습니다.
미국에서 태어나고 자란 미국인들도 name change를 했다면 마찬가지입니다.
대부분 백그라운드 체크에서는 “other/previous names used”를 적어야하기때문에 안 적으면 고의로 사실을 누락한 것이니 위법 행위가 되겠죠.

구청 직원은 재외국민에 대해 자세하게 알진 못할것 같습니다.
그 직원은 아마 두 나라 여권을 가지고 있는 ‘선천적 복수국적자’의 경우에 대해서만 알고 있기때문에 그렇게 답한것 같네요.
(연관은 없지만, 병역 문제로 지인이 한국에 있는 병무청과 미국에 있는 영사관에 문의한걸 본적 있는데, 재외국민 케이스이다보니 병무청 말단직원보다 영사관 직원이 더 정확히 알고 있었습니다. 한국내 공무원은 재외국민 관련 법규 잘 모르는 경우 흔한 것 같습니다.)

영사관 직원에게 여권법 시행령에 대해 물어보며, ‘court order가 있고 영주권이나 드라이버스 라이센스 등 공식 서류에 이름이 변경되어있으면 영어 이름 추가 가능하냐’는 질문에 ‘그렇다’는 답을 받았습니다.
http://www.koreadaily.com/news/read.asp?art_id=494520

주미 영사관 직원에게 물어보시는게 좋을것 같습니다.

한국에서 개명할 계획은 전혀 없습니다. 한국 여권에 영어 이름 추가하는 것도 할 생각이 없구요.
저는 어차피 해외에도 잘 안나갈뿐더러, court order만 잘 들고다니면 미국 입국하는데 아무 문제가 없다고 CBP가 공식적으로 statement을 냈으니 필요가 없다고 생각합니다.
오로지 미국 생활에서 곤란한 점때문에 개명한 것이기때문에, 미국내에선 꺼낼 일도 없는 한국여권 신청비 몇십불을 낼 필요가 없을것 같다는 생각입니다.
어느 미국 관공서나 학교, 직장에서도 드라이버스 라이센스, 소셜카드, 영주권만 내면 될뿐 한국 여권은 전혀 필요가 없으니
저에겐 입출국과 영사관에 보여줄때 이외엔 아무 의미가 없는 서류인거죠.

그렇지않습니다.
저도 처음에 그냥 막연히 생각하기엔 당연히 한국 법원에 개명을 해야되고 그것밖에 방법이 없는줄 알았는데
자세히 알아보니 그렇지 않았기때문에 신청한 것입니다.

본문에 이미 다 써놓은 얘기지만
영주권자의 개명 신청은 제가 거주하는 주의 법으로 위법이 아닌 적법한 행동임을 정확히 확인했고 (대부분의 주에서 적법입니다.)
연방 기관인 이민국에서도 영주권자가 주법으로 이름 변경한 것을 공식적으로 인정해주고 있습니다. (관련된 연방 법령은 모르겠습니다만 애초에 이름 변경 자체가 연방이 아닌 주에게 권한이 있기때문에 인정해주는 것 같습니다.)
법원과 이민국과 여러차례 통화해서 어느쪽에서도 문제가 없음을 확인하고 진행한 일입니다.

또한 이것도 본문에 적은 내용이지만,
한국에서도 여권법으로 해외에서 개명해서 오래 사용한 경우 참작하여서 영어 이름 병기를 허용하고 있습니다.
이 경우 여권에는 본래 한국 이름은 그대로 있고 단지 추가로 그동안 사용했던 영어 이름이 더해지는것 뿐입니다.
(변경이 아니라 추가입니다. 여권에 나온 한국 이름의 ‘삭제’나 ‘변경’은 한국 법원에서 개명하지않는이상 불가합니다.)
여권에 ‘John Gildong Hong’이라고 나온다고 해서 한국 국민으로서의 이름이 ‘홍길동’이 ‘홍존길동’이 된게 아닙니다.
한국 주민등록증, 기본증명서 등에 나오는 이름은 그대로 ‘홍길동’입니다.

제가 약간 설명이 부족했나보네요
한국 여권에 영어 이름 추가로 병기하는 얘기는 그냥 덧붙여서 드린것이고 제가 진행한 프로세스가 아닙니다.

이 개명후기의 내용은 미국에서 개명한 것이 맞습니다.

한국 법체계속에 살았던 한국사람의 관점으로는, 자신의 국적이 아닌 나라에서 개명이 가능하다는 것이 이해하기 어려울 수 있겠지만,
쉽게 말씀드리면 한국에서는 여전히 ‘홍길동’이 제 법적 이름이고 미국에서는 ‘존 홍’ (또는 ‘존 길동 홍’)이 제 법적 이름이 된 것입니다.
국적이 미국이 아닌데 왜 미국내 법적 개명이 가능하냐고 물으시면 미국은 개명에 대해서 굉장히 자유로운 나라라는 것밖에 드릴 말씀이 없습니다.
(예를 들어, 영화 대부2편에 보시면 주인공 ‘비토 안돌리니’가 미국에 입국하면서 이민심사관에 의해 이름이 ‘비토 콜레오네’가 되버리죠. 미국에서의 법적 이름은 비토 콜레오네고 이탈리아에서의 법적 이름은 비토 안돌리니인 것이죠.)

제가 이름을 ‘존 길동 홍’ 이런 식으로 영어 이름만 넣는게 아니라 ‘호머 심슨’으로 바꾸고 싶었다고 해도 판사 허락만 받으면 바꿀 수 있습니다.
적법한 행위이고 그렇게 바꾼다고 해도 이민국에서도 문제되지 않습니다.

제가 미국에서 ‘호머 심슨’으로 개명을 했다하더라도 입출국에서도 문제가 될 일이 없습니다.
왜냐하면 court order에 개명 전 이름과 개명 후 이름이 나와있기때문에 괜찮습니다.

한국에서는 더더욱 문제 될 일이 없죠 제가 미국 신분증을 한국에서 쓸일이 없고 한국 여권만 있으면 될테니까요.

맞습니다.
그 이유를 설명하기 위해서는 미국 법원에서 받은 개명허가서를 소지하고 있으면 됩니다.
미국 출입국을 관리하는 Customs and Border Protection (CBP)에서 공식적으로
영주권자도 개명허가를 받았다는 법원의 증빙 서류를 같이 보여주면 된다고 발표한 바 있기때문에
court order를 가지고 출입국을 할 생각입니다.
(본문에 관련 CBP 웹페이지 링크 적어두었습니다.)