Não no caso que apresenta, porque, na frase, o uso da terceira pessoa sugere que o contexto tem função informativa. Além disso, emprega-se empresa como mera estratégia de referência textual para evitar repetir «CP».

No entanto, é possível que na troca de correspondência se escreva «Empresa» com maiúscula por uma questão de deferência; por exemplo:

«Exmos. Senhores,

Tendo conhecimento de que a CP decidiu alterar os seus horários, gostaria de apresentar algumas sugestões que muito contribuirão, estou certo, para uma melhor relação da Empresa com os utentes...»

Neste caso, também se pretende evitar repetir CP, através de «a Empresa», mas a maiúscula é sinal de cortesia.