Primeiro, você precisa garantir que todos os seus usuários tenham contas no servidor. Verifique se você tem o Open Directory ativado.
O que você quer fazer é realmente possível. Há duas maneiras de fazer isso (supondo que você esteja usando o Mountain Lion Server).
1) Você precisará criar um usuário chamado, digamos, Contatos comerciais e adicionar essa conta de contatos a cada um dos computadores de seus usuários. Os usuários poderão editar, adicionar e remover contatos se você seguir esse caminho.
2) Adicione cada contato ao Open Directory e adicione os contatos do diretório ao servidor de contatos (é para isso que a caixa de seleção do painel do servidor de contatos serve). A vantagem disso é que seus usuários não podem mexer nos contatos armazenados. A desvantagem é que você terá que adicionar todos os contatos se precisar ser adicionado / alterado no futuro.
Para uma empresa pequena, a primeira solução é provavelmente a mais prática (junto com backups regulares).