da ich ja auch Ware aus D beziehe, hier kurz die aktuellen Infos:

Ware wird mit Rechnung ohne MwSt abgeschickt. Für den Versender reicht dann der Einlieferungsschein. "Unkundige" Versender verlangen immer nach der EU-Steuernummer, die aber auf die Kanaren entfällt, da wir hier "Drittland" sind.
Wenn das Paket per DHL (ECHTES DHL) kommt, macht DHL die Verzollung automatisch (sind als Mensajeria dazu verpflichtet) und kassiert rund 35,-€ für diesen Service (plus Steuern / Zoll für die Ware).
Wenn das Paket mit der Post (ist ja in D auch DHL) kommt, gibt es zwei Möglichkeiten: man bezahlt beim Paketboten, oder man bekommt einen Brief und muss diesen dann einer Zollagentur vorlegen, die die Verzollung (auch gegen Gebühren) erledigt.
Wenn man Glück hat, "rutscht" das Paket durch, ohne Bürokratie und Kosten