When leveling a toilet, I often use coins or washers as shims. Coins or washers provide a firm seat and come in different thicknesses.
Simply slide as many coins as necessary under the toilet until it’s completely level. Then caulk along the floor as you normally would to hide the coin shims. — Les Zell