Uma maneira frequentemente descrita é usar
reg add "HKEY_CURRENT_USER\Control Panel\Desktop" /v Wallpaper /t REG_SZ /d "" /f
RUNDLL32.EXE user32.dll,UpdatePerUserSystemParameters
No entanto, isso não funciona mais no Windows 7 (64 bits ?!); veja este Post do Technet .
Uma solução proposta é usar a ferramenta SetWallpaper . Para remover o papel de parede, execute-o em uma concha elevada:
SetWallpaper /r