退職代行のキャンセルに関する問題

4月14日に退職代行サービスにて利用しようと思い、相談をしたところ当日での支払いが確認されないと代行の方ができないと言われお金がないため厳しいですといってお話が終わったのですが、1週間経った今日メールで法務担当から連絡が来て今回は契約をしてからのキャンセルになるのでキャンセル料100%お支払いくださいときました。
契約した時というのが、勤務先の名前、電話番号を送った時に予約されたみたいでその後にお金がないためってことでお話をしたのですが急にキャンセル料を払えとの連絡が来ました。 
実際に利用はしていなくてもキャンセル料は払うべきなのでしょうか…?

具体的にどのような業者に、どのような申込をされたのかによる部分が大きいので、個別にご相談をなさってください。