Obrigado Octavio.
Realmente estava utilizando o ID de Sandbox para deletar em Produção.
O ID da Company é o 'surrogateKey' que é listado no endpoint 'https://pix.tecnospeed.com.br/api/v1/companies', certo?
Com o 'surrogateKey' selecionado, passo no endpoint 'https://pix.tecnospeed.com.br/api/v1/companies/{surrogateKey}', certo?