Primeiramente, deve ter o CNPJ dessa transportadora, faça o seguinte procedimento: Vá em CADASTROS > TRANSPORTADORA

Ao fazer esse procedimento, faça uma breve pesquisa pela barra de pesquisa, caso não tenha essa transportadora cadastrada, clique em novo na parte de baixo da tela.

Ao clicar em Novo, irá abrir a seguinte tela:

Em seguida informe os dados para realizar o cadastro, observe que se for CPF será necessário solicitar todos os dados para o responsável. Caso seja CNPJ, solicite o CNPJ e entre no seguinte site para obter as informações referente ao CNPJ: http://www.sintegra.gov.br/

Recomendação: Sempre entre no estado de MG e faça o filtro do estado, por esse caminho os dados são encontrados com facilidade.