Re-laying a gym floor typically involves removing the old flooring material, ensuring the subfloor is level and clean, and then installing new flooring. This process may require specialized equipment and materials depending on the type of flooring chosen, such as rubber, wood, or carpet.