While it is certainly easiest to remove and reinstall with the driver seat out, it is possible to remove with the seats in place. First you are going to want to slacken off the cable tensioner nut on the handbrake cable (this is located under the car near the banjo axle). It is possible to reach it without jacking up the car. Just lay on the ground along the left outer sill and look through the rear left wheel to see the nut. Once that's slackened off the whole way, get back in the car and grab a 1/2" combination wrench (space is usually a bit too tight for a ratchet when you're undoing the front bolt) and a ratchet with a 1/2" socket. First undo the bolt in the front with a combination wrench. Then the bottom rear with a ratchet, and then the top with a ratchet. It is possible to remove the bolts in a different order, but I learned the hard way that if you remove the rear bolts first, the front one becomes harder to get at. The rear bolts are easiest to get at with the seat moved as far forward as it will go and with the seat back as far forward as it will go.
The front one is easiest to access with the seat all the way back. Here comes the tricky part. Once the bolts are out, maneuver the handbrake lever so that you have access to the nut on the back of the main spindle link (thats the lever on the back that the handbrake cable connects to). Unscrew the nut with a 9/16" combination wrench and remove the shake proof washer. Now carefully pry off the spindle link. If you like you can remove the spindle link by pulling out the split pin and then the cotter pin. Removing the spindle link is a bit easier to do in tight spaces, so while it may be technically possible to remove the split pin and cotter pin to remove the handbrake lever, I recommend just taking the spindle link off.
To reinstall, begin by putting the spindle link back on the handbrake lever spindle making sure that when the handle pints to the front of the car, the spindle link points down not up. Next put the shakeproof washer and the nut on it and tighten that down. Install the bolts in reverse order from above but don't tighten them until they are all in place. Finally, tighten the cable tension adjustment nut.
-Seth-