I have never removed a toilet, but I have installed them. I would flush all the water out of the toilet and turn off the water inlet. There are two bolts, one on either side of the toilet base. remove the nuts (may be covered by a plastic cover pop off with screwdriver). I would then disconnect the water line from the toilet. You can now pull the toilet of the wax ring underneath. Before installing the toilet again remove the old wax ring and get a new one at the hardware store.