I have no idea how those were done, by my guess is that the author either had vectors/scans of the two options (fully clothed, barely clothed) and just did the wallpapers or he had the barely clothed ones and then put clothes on it... I wouldn't know how to remove all those clothes and create something that would look remotely close to proportionate...
If you are not VERY good at photoshopping images and drawing, I wouldn't even try it, seems really hard and complex.
Organize your anime! => Anime List Builder v3.0
