Cara, esse comando aí é executado em bash, não?!!
Então, é simples, crie um script executável com o nome troca_wallpaper.sh e cole o seguinte conteúdo nele.
gconftool-2 --type str --set /desktop/gnome/background/picture_filename /home/vendas/Downloads/LOGOAGROBOI.jpg
Dê permissão de execução.
sudo chmod +x /home/vendas/troca_wallpaper.sh
Depois, execute-o.
sudo bash /home/vendas/troca_wallpaper.sh
Se quiser colocar para ser executado na carga do sistema, coloque no rc.local
bash /home/vendas/troca_wallpaper.sh
Antes da linha exit 0
Acho que resolveria seu problema (em cada máquina).