登録カード解約したため別カード登録しようとしたがうまくいきません

失礼致します。

1.古いカード情報の削除ができない

サブスクリプションに登録している場合、購入アイテムを共有している場合、未払いの残高が有る場合は、「お支払い方法」を少なくとも１つ登録して置く必要が有ります。

Apple ID からお支払い方法を削除できない場合 - Apple サポート (日本)

2.編集→新しいお支払い方法を追加→新しいカード情報を入力

状況が良く分かりませんが、もしかして 解約したカードの情報を、別のカードの情報に編集 しようとされていませんでしょうか？

その場合、下記リンクの「iPhone、iPad、iPod touch でお支払い方法を変更する方法」＞「4.」＞「お支払い方法を追加する」の手順で、別のカードを追加してから、「お支払い方法を削除する」の手順で、解約したカードを削除出来ませんでしょうか？

Apple ID のお支払い方法を変更・追加・削除する - Apple サポート (日本)

或いは、D300 さんがお書きの様に、入力した「有効期限」に誤りが有るか、カード自体の有効期限に問題が有る可能性が有ります。

毎月のストレージ追加料金¥130.-の引落ができないと連絡を頂いておりましたので、再度引落をお願い致します。

ここはユーザー用の掲示板で、ここに書き込んでいるのは貴方と同じ一般ユーザーです。

Appleへのリクエストは直接電話などでAppleに連絡してください。

お金に絡む話はAppleと直接やりとりしないと解決しません。

お問い合わせ - Apple サポート 公式サイト

エラーメッセージを読む限り有効期限の入力方法を間違っているのでは？

有効期限の欄はMM/YYYYとなってると思いますが、そのように入力してますか（MMは月を2桁、YYYYは年を西暦で4桁）？

例えば、有効期限が2025/3なら03/2025と入力します。

サブスクリプションを契約していると最後の支払い方法は消せませんので不具合ではありません。

新しい支払い方法を追加してから削除すると消せるはずです。

ただし、既にその支払い方法でエラーが出ていると無理かもしれません（なったとこがないので真偽不明ですが）