An address of a company is nothing but the place of operation of the company, also called as the registered office.A valid address proof can be the registered document of title of the Property in the name of the company. If the company doesn't own the premises, a rent agreement or a lease document shall suffice.
Proof of Address for a company:
Case 1: If the property is in the name of the company:
If you have this, a duly attested copy of this document should be uploaded. Please refer the image below for reference.

Case 2: If the property is rented or leased out:
The document should be duly notarized and signed by either parties to the contract. The document must be on a Non-Judicial Stamp Paper.
These are the documents that work as address proof for companies, if you have any questions, please raise a question from the left panel of your screen, thank You.