Vodacom does not approve of new businesses

Started a new business, tried taking out a data contract as well as mobile package. Vodacom did not accept a 2 month bank statement even though documentation showed that the company was only 2 months old. How does one go about running a company for 4 months to get a 3 month statement without telecoms? Clearly Vodacom is not the right partner for the business.