Não há uma abreviatura de companhia que possa considerar-se universal e, portanto, correta.
Uma abreviatura muito difundida é de facto a que o dicionário de abreviaturas da Infopédia regista, ou seja, Cia. Na mesma fonte, regista-se outra possibilidade: Ca. Parecida com esta última é a que o Código de Redação para a escrita do português nas instituições europeias regista: C.ª, que tem tradição há décadas, pois ocorre no Vocabulário Ortográfico da Língua Portuguesa de 1940, publicado pela Academia das Ciências de Lisboa.
Já o caso de co é muito discutível, porque as fontes mencionadas não atestam tal. É bem possível que se trate da abreviatura co, do inglês company (cf. Lexico.com), ou seja, o mesmo que «companhia, empresa, sociedade» (cf. Infopédia).