TL;DR: Contrato social pode ser por instrumento particular (mais comum, sem cartório) ou escritura pública (cartório, mais cara mas com fé pública).
Use particular como padrão. Pública só quando o capital social inclui imóvel.