First off, it's "seal" singular, not "seals" plural. There's one wax ring that seals the base of the commode to the flange on the end of the soil pipe, and that's the only seal there is. The bolts just hold the commode to the floor. Water's coming out around them because (a) it's getting past the wax ring, (b) it has to go somewhere, (c) there aren't any gaskets that stop it from coming out around the bolts, and (d) if there were, it would just come out somewhere else instead.
And yes, the seal needs to be replaced -- *after* the sewer line has been snaked, and it's confirmed that the toilet drains properly after flushing.
IMO you should not attempt this yourself. This sounds more like a job for a pro, with heavy-duty equipment. You probably have a blockage in the sewer line somewhere between your house and the street.
-- Regards, Doug Miller (alphageek at milmac dot com)
Nobody ever left footprints in the sands of time by sitting on his butt. And who wants to leave buttprints in the sands of time?