キャンセル料のお支払いについて

先日会社を退職するため退職代行を利用し後払いをお願いしたのですが後払いが利用できずキャンセルをしたところキャンセル料が100%かかると言われ請求書を発行してくださいとお願いしたところ請求書などの発行はしていないと言われました
自宅の住所、自宅の電話番号は伝えています
この場合キャンセル料を支払わないといけないのでしょうか?

提供を受けたサービスの内容、締結した契約内容等によると思います。一度お近くの弁護士に相談されることをお勧めします。

「退職代行」の内容によっては、弁護士法違反として、支払う必要がないとされる可能性もあります。弁護士に依頼まではしなくても、相談することをお勧めします。