hmmm well normally it is the opposite you don't need these certificates for new companies! I have never needed it for Companies less than one year old.
Since the bank asked for it, just pay for it. The bank included the certificate of incumbency as one of the documents required. Which bank does not require?