Vendedor Externo não registrado como funcionário e sem CNPJ.

Boa tarde!
Tenho um vendedor que presta serviços para nós em Curitiba/PR, e estamos em São Bernardo do Campo/SP, ele não tem CNPJ para emitir uma NF de serviço. Para uma RPA, não podemos fazer sempre. Como proceder? Peço para ele constituir uma MEI?

Agradeço desde já.