As a tourist a few years ago I needed to provide a CPF to buy soccer tickets online in Sao Paulo. Intercity busses also required one to book online. Neither accepted anything else like a passport. It was... inconvenient and not optional for those things!