支払い方法の変更

現在クレジットカード払いにしていて、口座振替に変更したいのですが
それはできないと言われ、クレジットカード払いができないのであれば
解約しかないと言われました。
なんか腑に落ちないし、解約しないで済む何か情報があれば教えてください。