Na verdade cara vc pode ir no Editor dos plugins e alterar o arquivo woocommerce-correios/includes/class-wc-correios-cart.php.
Vc acha essa função em diversos arquivos. Recomendo que olhe em todos.
@pabnader como ninguém respondeu nossa soliticação então resolvi colocar a mão na massa e na realidade é bem simples.
Eu traduzi manualmente encontrando o arquivo dentro do servidor. No meu caso o arquivo estava em /home/diretoriodosite/public_html/wp-content/plugins/woocommerce-correios/includes/wc-correios-functions.php
Lá fica bem fácil achar e traduzir os termos.
Boa sorte !
Estou com o mesmo problema. Não tentei editar ainda o plugin mas sei há como direto no arquivos de configuração. Alguém tem uma maneira mais fácil ?