I can't tell you about the missing images problem, but I can tell you that the PSDs don't go anywhere, they're there if you want to customise the images in the skin
The XMLs get uploaded through the AdminCP > Styles & Themes > Import option
Everything INSIDE that folder gets uploaded to the Vbulletin Root directory. Do not upload the "UPLOAD" folder itself. Just everything inside of it.