멘붕이에요.. 조언 구함

주거래통장(급여이체도 포함하는) 계좌에 잘못 입금된 건이 있다고 연락을 받았어요.
해당은행의 콜센터를 통해 연락받았는데 자기들 선에서 입금취소하는 건 이래저래 어려운지 저더러 상대계좌와 고객명(사람이름)을 알려주고 입금해주십사 요청하네요.
뭐 회사라 잠깐 내려가 CD기를 이용하면 될일이니 어려운 일은 아니니 그러마했는데 입금 확인을 해보니...맙소사...입금인난이 몹시 민망한게;;;; 퇴폐업소에서 인터넷 뱅킹등으로 급여라도 입금한 모양입니다.. 근데 업체명도 아니고 저게 대체ㅠㅠㅠ
당황스럽기도하고 화가나서 당장 은행에 연락해서 (때마침 상대편의 거래 지점 담당자가-본인은 담당자가 아님을 강조하며;;뭐 이런일에 담당자가 따로 있을리도 만무하지만-입금 독촉?을 하러 전화한지라) 화를 내며 얘기했어요. 제 선에서 입금하지 않고 동의서든 뭐든 써줄테니 공문으로 요청해라, 기록은 굉장히 당황스럽고 사적으로 문제가 될수 있으니 당장 지워달라고.
일단 담당자도 입금문구의 심각성-_-;;을 인지란지라 자기선에서 전산부와 알아서 처리하겠다고 얘기하고는 전화를 끊었는데 조금전에 연락 온 바로는 이래요: 알아서 은행선에서 전산으로 취소처리 완료했다. 그러나 입금 기록은 취소기록과 함께 지울순 없으니 함께 뜰것이다. ->멘붕 입니다. 대체 어디서부터 싸워야할지 당황스러워서 일단 전화는 끊었는데 이거 이래도 되는건가요? 제말은, 아니 공식적으로 요청하랬더니 제 서면동의도 없이 자기네끼리 알아서 제 계좌 자금을 빼가도 되는것이며, 다른 사항도 아니고 (민망하지만 성적으로;;) 사적인 오해를 불러 일으킬 수도 있는 건이라구요. 내용만보면, 퇴폐업소 혹은 서비스의 급여가 입금된것처럼 보인단 말이에요.
일단 상대쪽에 제 개인정보가 노출될경우 고소하겠다고 으름장을 놓았으나 문제는 이게 아니고....
생각해보면 별일 아닌걸 갖고 혼자 이러나 싶다가도 생각할수록 뭔가 너무나 억울하고 답답해요. 뭐라도....조언 좀...