Start with stripping off any old wax with ammonia, and scrubbing vigorously. Some repairs may need to be made, and sometimes you can find replacements on the internet.
It all depends what kind of tile you are talking about. When working with ceramic tile you need to take out all the grout and regrout the tile, hopefully there are none broken. Wood tiles you would need to sand and refinish with a stain and a polyurethane finish.