걱정이 많으시겠네요. 저도 비슷한 경험이 있었는데, 정말 불안한 상황이더라고요.
제 경우에는 우선 신용카드 회사에 바로 연락해서 상황을 설명하고 거래 내역을 확인받은 후, 그 거래를 취소하는 절차를 밟았어요. 그리고 개인정보가 유출되었을 가능성이 있으니, 신용정보조회 서비스도 이용해봤습니다. 그런 방법들이 도움이 될 수 있을 것 같아요.
그리고 관련된 모든 문서나 증거를 정리해두는 것이 좋더군요. 확인할 수 있는 서류들을 챙겨놓으면 이후에 진행하는 데 도움이 될 거예요.