There is a train station at the base of the Corcovado peak so from wherever you are you can take the train there. You can either take a taxi or the metro to reach the trailhead.
Cavernas do Peruaçu National Park
To get to Cavernas do Peruaçu National Park you should rent a car at the closest airport in Montes Claros.