In 1972 Guilherme Paulus set out to establish a business. Through the various jobs, he had been able to hold he had concluded that entrepreneurship fitted him best and as such he decided to establish a business in the tourism sector. This is where the idea of CVC Brasil Operadora e Agencia de Viagens S.A. came from. This would prove to be quite a challenge for a 24-year-old, especially after his partner left leaving the entire operation to him. For the next nine years, CVC Brasil Operadora e Agencia de Viagens S.A. would operate on bare minimum leaving Guilherme Paulus with just enough money to survive. It was during this time that he was tempted to close down and focus on other things, but remembering where he had come from he knew that was not an option. During this time the Brazilian government was introducing various legislative changes targeting business, and they would hit Guilherme Paulus and his organization hard. Find out more about Paulus at Exame. The government required that businesses submit a withholding tax that would then remain with them for a period of one year something young business like his could not handle. This at the time was money meant to grow the business and was being held by the government something that would prove especially detrimental to CVC Brasil Operadora e Agencia de Viagens S.A. His determination would, however, pay off when he was invited to bid for an opportunity to take Mercedes employees for their annual trip. This meant that CVC Brasil Operadora e Agencia de Viagens S.A. had an opportunity to prove to the world that it was indeed capable of handling corporate clients. Guilherme Paulus would present the lowest bid and in the process get the opportunity to interact with the employees during their tour. It is from them he learnt all about the corporate culture which gave him the confidence to approach other organizations with proposals. From that point on CVC Brasil Operadora e Agencia de Viagens S.A would become of the best-known tour operators, as it continued to introduce new services to its portfolio. This has been one of the secrets that have kept going to date.