한국에서 외국인으로 은행 계좌와 핸드폰 번호 먼저 해야 할까요?

안녕하세요! 한국 온 지 두 달 됐는데요, 요즘 고민이 생겼어요. 제가 지금 이태원에서 살고 있는데 외국인등록증(ARC)을 받았거든요. 그래서 핸드폰 번호를 제 이름으로 등록하려고 알뜰폰 가게에 갔어요. 근데 은행 계좌가 필요하다고 하더라고요. 그래서 근처 하나은행에 갔더니, 이번에는 핸드폰 번호가 없으면 계좌를 만들 수 없다고 해서 당황했어요. 진짜 이게 뭐죠? ㅋㅋ 혹시 이 과정 중에 어떤 걸 먼저 해야 하는지 아시는 분 계실까요? 한국에 처음 와서 이런 상황들이 조금 헷갈리네요. 비슷한 경험 있으신 분들 조언 부탁드려요! 제가 알아본 바로는, 일부 은행은 외국인에게 조금 더 까다로운 절차를 요구한다고 하더라고요. 전화번호 없이도 계좌를 만들 수 있는 방법이 있을까요? 아니면 다른 방법을 시도해야 할까요? 도움 주시면 정말 감사하겠습니다!