The first thing to do is clean the toilet. You'll also need the toilet completely dry before applying the wax, so start by shutting off the water supply.
In about 90 days, pour half a cup of white vinegar into the bowl. This will help prevent water rings from forming where the level sits and allow the wax to keep doing its job.