Olá João Vitor, tudo bem?
Primeiramente você precisar identificar qual o CNAE da atividade do seu cliente e feito isso, verificar se está na lista dos CNAEs permitidos para o MEI.
https://concla.ibge.gov.br/busca-online-cnae.html?subclasse=4399104&view=subclasse
Quanto a emissão da nota fiscal, até este momento, seria obrigatória apenas para serviço de PJ X PJ ou se o cliente PF solicitar a mesma. Mas já há previsão que em 2027 será obrigatório a emissão da nota fiscal para ambos os casos.
Espero ter ajudado!