DHLやFedexだとスペイン扱いではなく、Canary Islandsとなって違うエリアとして発送は出きます。
DHLでラベルを作るときにスペインを選択すると、スペインではなくCanary Islandsを選択するように注意分が表示されると思いますよ。

国際郵便だとスペイン扱いで発送はできます。
スペインの港についてから船が出るのを待つ必要があるので、タイミングが悪いと時間がかかります。
ただ、スペイン本土よりも税率が低いので関税のトラブルは少なめです。