체크카드 분실 후 재발급 기존카드 결제취소건 지난 주말에 단체여행을 가서 카드 결제를 했는데 단체 카드가 여러개라

지난 주말에 단체여행을 가서 카드 결제를 했는데 단체 카드가 여러개라 잘못 결제했습니다.그래서 해당 가게에 물어보니 실물 카드를 가지고 와야 취소가 되는 포스기라고 하네요그런데 그 사이 해당 가게에 결제했던 카드를 분실해서 재발급 받은 상태입니다.재발급 받은 카드로 결제 취소가 가능할가요? 아님 다른 방법이 있나요?