É importante lembrar que você tem que estar no modo normal.
Para fazer uma busca, basta pressionar "/", e digitar. Automaticamente o Vim irá procurar pelo conteúdo digitado.
Você também pode usar Expressões Regulares para fazer suas buscas.
Agora que aprendemos a fazer buscas, podemos substituir. Para fazermos substituições temos alguns comandos:
:s/velho/novo ............ substitui a 1ª ocorrência de velho por novo na linha corrente
:% s/velho/novo ........ substitui em todo o arquivo (%) a 1ª ocorrência de velho por novo em cada linha
:% s/velho/novo/g ..... substitui em todo o arquivo (%), todas (g) as ocorrências de velho por novo
:% s/velho/novo/gc .... igual ao anterior, mas pedindo confirmação para cada substituição
OBS: expressões regulares também funcionam.
Fontes e Recomendações