Bodyshops are scattered on almost every other corner in the game and denoted by the green wrench icon.
Simply pull up in front of one, hold both
and
together to begin a burnout, keep going until any tire pops which you'll be able to tell by the sparks that come off the wheels.
Once a tire has popped drive through the Bodyshop to repair your car.