Eu posso registrar minha marca antes de ter uma empresa aberta? Ou preciso ter CNPJ para fazer esse registro?

Para uma empresa solicitar sua marca, é necessário que ela possua um CNPJ, já que um dos pré-requisitos para tal requerimento é que o empresário exerça de modo lícito e efetivo a sua atividade. Assim, não é permitido solicitar uma marca em nome de uma empresa que ainda será aberta.

Caso você pense em fazer a solicitação como pessoa física, tenha em mente que a marca pertence a quem fez o pedido - seja uma pessoa física ou jurídica. O detentor pode até fazer contratos de licenciamento para terceiros, mas ele será sempre o dono da marca. Portanto, se a intenção é que uma empresa use essa marca, o ideal é que essa empresa seja constituída e ela mesma faça o pedido de marca.
Para mais informações sobre marcas, acesse

http://www.inpi.gov.br/menu-esquerdo/marca.