Você quer dizer que quer apenas limpar o catálogo de endereços existente e depois importar um arquivo csv com todos os contatos atuais de que precisa? Este método é realmente ótimo na minha experiência, pois você pode salvar arquivos csv de backups, atualizá-los e importá-los em diferentes programas ... até mesmo mapear campos personalizados, se quiser!
Para editar o arquivo csv, você pode usar o Excel (ou o LibreOffice) como faria com qualquer planilha ... mas salve-o no formato csv quando terminar. Cada linha é um contato separado e seus campos de informação serão baseados nos valores de cada coluna. Não se preocupe em formatá-lo ou torná-lo bonito, pois ele não será salvo no formato csv.
Para obter a estrutura / cabeçalhos do arquivo csv que você precisa, basta usar a função de exportação no Outlook ou no Gmail. Veja alguns links: