Esse código não deve estar compilando:

    public Empresa()
    {
        Endereco = new Endereco();
        Plano = new Plano();
    }

Note que você declarou as propriedades `endereco` e `plano` com os nomes completamente em **minúsculas** e como `private`, mas aqui você está usando aquelas com a inicial em maiúsculo. 

# Sobre as minúsculas

O [tag:C#] é [case-sensitive](https://pt.stackoverflow.com/a/75471/78713), então `Plano`<sup>1</sup> é diferente de `plano`<sup>2</sup>.

<sup>1 - Refere-se ao tipo `Plano` (a classe declarada)</sup><br/>
<sup>2 - Refere-se à propriedade do tipo `Plano` cujo nome nessa ocorrência é `plano`</sup>

Nas versões mais recentes do Visual Studio, o destaque apresentado na IDE reforça a interpretação do compilador sobre o código escrito.

Observe :

    empresa = new Empresa 
    {
        Endereco. // AQUI
    }

A palavra **Endereco** está na cor verde (ou azul, ou azul esverdeado, ou verde azulado ou seja lá o que for), da mesma forma que `Empresa` ou `MySqlCommand`, por exemplo. Isso sugere que naquele momento você está fazendo referência ao Tipo, e não à instância. Portanto, só serão apresentados, caso existam, membros estáticos da classe `Endereco`.

# Sobre o `private`

Ainda que você estivesse usando o nome da propriedade corretamente, você não seria capaz de atribuir o valor dela, pois, assim como é no [tag:java], o modificador `private` limita o acesso à propriedade ao escopo onde ele é declarado (a própria classe). 

# Resolvendo

Então, para corrigir seria:

### 1 - Mudar os modificadores de acesso dos campos nas suas classes para `public`, como no exemplo abaixo:

    public class Endereco
    {
        public string logradouro;
        public string numero;
        public string bairro;
        public string complemento;
        public string cep;
        public string cidade;
        public string estado;
    }

### 2 - Usar a _propriedade_ ao invés do _tipo_ nos construtores:

    var endereco = new Endereco
        {
            logradouro = "algum nome",
            numero = "22A",
            // ... por aí vai
        };

> (...)a criação de objeto sem usar o operador new(...)

Eu acho que essa sua afirmação foi fruto da confusão entre **tipos** e **instâncias do tipo**. Então, destruindo os sonhos, para criar a instância do tipo você vai mesmo precisa do `new`.

Espero ter ajudado.