Para isso, basta realizar uma pesquisa bastante simples na internet pelo nome da empresa e fazer uma consulta de CNPJ. Verifique se a empresa não conta com protesto em aberto e reclamações sem resolução.
Além de pesquisar sobre as questões legais sobre a transportadora de entrega rápida que pretende contratar, vá além e pesquisa pelas referência.