개명신청

안녕하세여. 지금 영주권자로 있는데 추후 개명을 하려고합니다
영어이름을 쓴다는게 아니라 제 한국이름을 바꾸려고 하는데 현지에서도 신청가능한가여?  가능하다면절차가 어떻게 되는지도좀 궁금합니다
글구 개명신청을 시민권신청전에 하는게 나을까여 아님 후에 하는게 나을까여?
답변좀 부탁드립니다