The tools are common and easy to find in an office environment. Basic phillips-head screw driver (I found having two of these and a bored co-worker really helps), and a set of alan wrenches. Different cubicals require different tools.. but those are the only two I needed for taking mine apart. As far as the reupholstering goes: masking tape, fabric pins, scissors, and the fabric(s) of your choice. I also got fake grass, butterflies and some river rocks for my "atrium".
Step 1: Take it all apart
With my wall set, there were two screws in the top bar of each cube section. Once I removed those and the bar, taking the panels off was as simple as lifting them up a bit, tilting the bottom out towards me, and then lifting them all the way off. You have to remove the panels top to bottom, and the lowest panel is actually attached to the frame. I haven't figured out a way to remove it on purpose (one fell off on me when I knocked it on accident.. now I can't get it back on), but I found they don't really need to come off to reupholster them. The black cross bars are removed easily by removing two screws, and the vertical bars are just held in by a clip (no screwing required). If you're going to remove an entire cube section, you'll need the alan wrench to loosen four or so clips, which you can then twist up and slide the section out. I only removed a quarter wall from behind me so I can see my coworkers more easily, which just required removing a cross bar and two vertical bars. We did however remove an entire wall section across from us so we'd have a shortcut to our other coworkers.