Abrir empresa, não tenho comprovante de endereço - contrato locação pede cnpj

Olá!

Sou leigo, ainda irei procurar um contador.

Imagino que abrir empresa preciso de um comprovante de endereço. 

Mas o contrato de locação já pede os dados da empresa.

Como que é feito normalmente com o endereço para abrir uma empresa, sendo que para locar já precisa de empresa aberta?

Situação ovo/galinha rss.

Espaço: Quiosque em hipermercado. Empresa será ltda.

Bom dia,

O Contrato de Locação pode ser feito em nome do sócio (pessoa física) e depois de constituir a empresa, locador e locatário fazem um ADITIVO, alterando o contrato e incluindo os dados da empresa (pessoa jurídica).

A parte que está negociando com você, provavelmente sabe disso.