이메일주소가 도용되었는데 상대방이 더이상 사용하지 못하도록 어떻게 대처해야할까요?

오늘 오전 갑자기 결제대행사로부터 구매 메일을 받았습니다. 구매한 곳 고객센터와 통화해보니 이름과 이메일 외에 생일이나 휴대전화등이 불일치하다고 합니다. 해당 고객센터에서는 동명이인이 임의로 이메일을 기입한것 같으며 이 경우 자신들의 선에서 이메일을 바꿀수없으며 가입한 당사자가 변경을 해야한다고 안내하며 상담이 종료되었습니다. 해당 메일 주소는 제가 8년이 넘게 사용해온 메일이고 이쪽으로 은행 등 여러곳에서 메일을 받아오고 있기에 바꿀수도 바꾸고 싶지도 않습니다. 상대방이 이 이메일을 도용하지 못하도록 대처할수있는 방법이 없을까요?