Probably best to pull the toilet to see if the base flange has broken.
Don't use wood shims, they will collect/absorb bacteria. Your local hardware will have plastic shims. Don't tighten the bolts too much or you stand a chance of cracking the bowl. Use a new wax ring when you reseat the bowl to the floor.