クリスチャン教会での結婚について問題発生

質問

現在直面している問題があり、周囲に同様の経験がある方もいない為、
ここにて質問させて頂きます。

僕は日本人男性で離婚歴があります。神道です。
相手はスペイン人女性で初婚です。クリスチャンです。

法的な戸籍上の結婚（入籍）は日本でもスペインでも無事に済み
日本での挙式は神前婚で無事に盛大に済ませることができました。

彼女のためにスペインでも挙式を挙げたいと考えておりますが、
「初婚でないと、クリスチャンの立場での結婚は認められない」と
彼女の所属する教会から言われました。
認められないと教会での挙式が出来ません。
「ただし、男性はクリスチャンではないので、
　我々クリスチャン教会からの立場で見れば、あなたは”再婚”には値しない。」
という意見も頂きました。

・・・最初よく意味が飲み込めなかったのですが
僕の最初の結婚は「仏教♀と神道♂の結婚→離婚」だったので
クリスチャンの立場から見れば、まだ汚れてない（結婚も離婚もしてない？）という扱いになるようです。（解釈間違ってたらご教授ください）
じゃあ、挙式が認められるのかな？と思ったのですが
「式を挙げる段取りとして、男性は日本国内の教会で、穢れていない独身（？）である証明を
発行してもらい、その書類の提出をスペインの教会にしなければならない」
という指示をいただきました。

・・・・なにぶん、クリスチャンの事など小指の先もわからない僕
嫁と日本の地元の大きな（有名なとこです）教会に行って、その旨を話して「証明証」の発行の相談をしたのですが
「あなたは教会の会員じゃないから、そんな事はうちでは出来ません」というお返事。
僕は「スペインの神父様からの指示で、いまここにいるのですが、何か手立て的なものはありませんか？」と食い下がってみたのですが
「とにかくあなたがうちの会員じゃないからには、私たちには何も出来ません。
　スペインの教会じゃ、うちの教会とは多分やり取りが違うんじゃないんですか？
　スペインでやってもらってください。」
「いや、スペインで”日本で書類発行するように”という指示で、ここに来たんです。」
「よく解らないけど、いま忙しいからゴメンナサイ帰って頂戴」・・・とお払い箱に。

僕の説明が悪かったのかもですが
クリスチャン以外の人の為の（僕は日本人として神道を貫き通したいと考えてます）
そういった手続きといいますか、なにか解決案をご存知のかた
おられましたらば是非お返事宜しくお願いいたします。