Put the wax ring on the toilet tank and set the toilet back in the floor flange. Otherwise you risk cutting the wax ring in half wrestling to get the toilet back in place. It may also need more than one wax ring or one of the extra thick ones. If the flange is below the finish floor be careful with the thickness of the wax ring.
Tighten bolts carefully, not too tight it will crack, but the toilet should not move when you attempt to rock it back and forth.You might need shims if the floor is uneven. They sell these shims in the plumbing department.
Go back to the toilet a few days to a week later and check it for rocking again… maybe tighten the bolts a little bit more. Don’t caulk the seam between the toilet and floor until you are sure all is well.