Hi and welcome to PCHF!
Try this, right click on an open are of the desktop and select properties. In the properties, look for a Desktop tab there. In there you should be able to change your wallpaper.
If it is not there, try doing a repair install of Windows.
How to Perform a Windows XP Repair Install
Thanks,
Adam