Olá Sintia
Realmente seu cliente não consegue abrir o MEI. As alternativas são as seguintes:
Autônomo Pessoa Física com Carnê-Leão - Se o motorista presta serviço de frete para pessoas físicas ou jurídicas, pode atuar como trabalhador autônomo
Abrir um CNPJ como Empresário Individual (EI) - Se ele quiser um CNPJ sem ser MEI, pode se formalizar como Empresário Individual (EI), enquadrado no Simples Nacional (Anexo III ou IV, conforme vínculo e uso do caminhão)
Espero ter ajudado.