Wenn 2 Staaten mit einer Sache zu tun haben, kann´s plötzlich kompliziert werden oder auch nicht. Vom Gefühl her würde ich sagen, dass das einzige was sich ändert dass ist, dass du deine Einkommensteuer hier in Spanien zahlen musst. Sofern die Firma in Deutschland Einkommensteuervorauszahlungen von dir einbehält und ans deutsche Finanzamt abführt, könnte das erste Problem auftauchen wie z.B. diese Summen angerechnet werden wenn du dann in Spanien deine Erklärung machen musst.

Ich denke es ist sehr wichtig, dass von der Firma absolut nichts in Spanien existiert, kein Lager, keine Waren, kein Computer. Sofern so etwas existieren würde, könnte man es der Firma evtl. so auslegen, dass sie in Spanien eine Filiale hat.

Inwiefern die Polizei für deine Einschreibung in das Register der EU-Bürger bei dem man ja neuerdings wohl Einnahmen und Krankenversicherung nachweisen muss einen deutschen Arbeitsvertrag akzeptiert, dass stelle ich mir schon etwas problematischer vor und wie es mit der Anerkennung Spaniens der deutschen Krankenversicherung steht, weiss ich auch nicht und ich würde mich nicht wundern, wenn es auch da Probleme geben könnte.

In jedem Fall handelt es sich bei meinem Beitrag nur um meine Idee wie es sein könnte, es ist alles ohne Garantie und ohne nähere Kenntnisse der Materie. Solltest du da wirklich eine vernüftige Auskunft wollen, kann ich dir ein bekanntes Steuerberatungsbüro in der Hauptstadt Las Palmas de GC empfehlen, welches ich aufsuchen würde, wenn es um Dinge geht die auch das Ausland betreffen.