Для этого вы можете использовать утилиту командной строки reg.exe. Вы должны изменить значение реестра:
HKEY_CURRENT_USER\Control Panel\Desktop\WallPaper
Или вы можете создать файл (скажем, c: \ foo.reg) со следующим содержимым:
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Control Panel\Desktop]
"wallPaper" = "path_of_new_wallpaper"
и обработайте его из строки cmd как:
regedit.exe /s c:\foo.reg
Установка значения реестра не достаточно для всех разновидностей Windows OS. Возможно, вам придется перезагрузить компьютер, чтобы изменения вступили в силу. (Я думаю, что должен быть обходной путь, чтобы сделать его эффективным без перезагрузки машины, но я понятия не имею об этом).