Primeira Pergunta:
Eu preciso gerar um relatório que me mostre quantas vezes cada nome aparece na lista, independente da posição que ele esteja.
Exemplo:
Como faço isso?

Use a fórmula cont.se para saber quantas vezes um teterminado no me aparece em sua lista.

Segunda Pergunta:
Como gerar outro relatorio que me mostre quantas vezes determinado nome aparece com outro na mesma equipe?
Exemplo: ( ficaria assim )

Como estes nomes aparecem, na mesma celula, ou o segundo nome aparece abaixo do nome?

Terceira Pergunta:
Esta lista de nomes pode chegar a ter até 400 linhas
As equipes podem se repetir várias vezes.
Como gero um sorteio de forma a reordenar aleatoriamente esta lista sem
repetir nenhuma equipe por pelo menos 2 linhas?

Ai teriamos que usar a criatividade, tem uma fórmula que se chama =Aleatório(), use esta fórmula para gerar números aleatórios e depois ordene.

O que eu não entendi foi:

1) João - Pedro - André
2) Luiz - Lucas - José
3) Manoel - Pedro- Lucas

Se os três nomes estão em mesma célula ou cada nome está em uma célula?

Elmer, para facilitar e entendermos sua dificuldade e até mesmo fazermos testes, disponha, por favor, sua planilha para nós. Podemos usar tabelas dinâmicas, filtros, fórmulas, etc.. Com sua planilha fica melhor de trabalhar, pois muita coisa depende do layout da sua planilha.