Qual CAL você está se referindo? Claramente, se os usuários ainda estiverem se conectando a um servidor de domínio / arquivo do Windows, uma Windows CAL ainda será necessária. Se você migrou de um sistema do Exchange, não precisará mais das CALs do Exchange se não estiver usando nenhum dos seus recursos.
Como a TomTom diz - você ainda precisará ter a licença básica do sistema operacional Windows em cada máquina, bem como uma licença do Outlook.