In XFCE sind die Wallpapers in /usr/share/backgrounds/xfce/ gespeichert, aber du kannst sie in einen beliebigen Ordner in /home/ ablegen. Dann musst du aber unter Schreibtischeinstellungen links unten den Pfad zu diesem Ordner auswählen.
Ob der Download legal ist oder nicht, kann ich nicht sagen.