Certificate of Incorporation gives legal status to the company. It is also known as birth certificate of the company. But certificate of commencement of business allows to start the operation.
These two certificates are required by the public limited company, but in case of private limited company only certificate of Incorporation is required to start the operation.