I moved a toilet so that my wife could repaint the bathroom. Now I have to move it back. I was wondering if I should replace the beeswax seal while I am at it. If so, any particular tricks in doing it? Obviously, the last thing I want is for the toilet to leak after I am done.
Sure, go ahead an replace it. You can get either natural wax seals or synthetics. Both work fine, IME. Scrape off as much of the old seal on both the toilet bottom and the flange. Whi8le you’re at it, see if the flange is in good shape. If its cracked, replace it at the same time. You may as well pick up a new set of closet bolts while you’re at it. Set the new closet bolts in place and press the new wax seal into place, then seat the toilet. Rock it back and forth gently while you push it down until the bottom lies flush against the floor. Put the nuts on the closet bolts and tighten. Don’t overtighten, or you could crack the porcelain. Hand tight + 1/4 turn is sufficient. Finish up with a bead of silicone caulk around the base and you’re done.
I would not reuse the old seal. A new one is only a couple of bucks. Look for the kind that has the plastic “funnel” that goes down into the waste pipe.
Remove the debris from the old seal from the bottom of the toilet
Also be sure the wax ring is warm, room temp, so that it can deform to fit the bottom of the toilet.
i’ve never completed the task, but i’ve heard the difficult part is getting the toilet lined up just right after the wax ring is in.
To help with this they’ve said to set the toilet in place first without the ring, then make small continuous marks with a crayon from the floor onto the toilet. That way when putting the toilet in with the wax ring you have some marks to line up with.
Just stopping by to say that I read the thread title as “Beeswax toilet seat” and had some very unpleasant images pop into my head.
I just have my wife use a mirror so she can see the underside of the toilet. I’m good at following directions. 
New wax seal. You know what they say about plumbers and walruses. 
ditto!
Then when the OP started the question with moving the toilet, I figured it was some mixed up advice in question.
When I’ve done toilets, I’ve just followed the bolts down to direct how it seats. If the bolts are in place, and you set the toilet down over them so they are vertical, then the toilet will be where it’s supposed to be. Don’t cheap out on the seal, either, the more expensive ones have flanges, etc, to help prevent problems if you don’t seat it just right.
You can also sit gently on the bowl, rocking a bit side to side to get the seal to seat completely, before putting the nuts on. The bead of silicone is important, in addition to sealing, it acts as a glue and a leveler, so you don’t get a rocking bowl due to non-flat flooring. Sometimes you can’t tighten the bolts enough to prevent rocking, the caulk fixes it lickety split.
This is a very unfortunate phrase, in context.
So’s this.
–Cliffy