Não tenho conhecimento de nenhuma ferramenta oficial para isso. A MS trata o Lync exatamente como o Outlook, pois há uma "lista de endereços global" que você pode pesquisar, mas os contatos são como os contatos do Outlook, adicionados por conta.
No entanto, existe uma ferramenta desenvolvida para lidar com isso:
Agora ... eu nunca tive que usá-lo, mas eu marquei isso apenas no caso de termos seguido esse caminho.
NOTA: Só porque você recebeu este pedido, eu realmente o verificaria com pessoas cujos contatos você deseja "empurrar". Pode parecer uma boa ideia, mas na maioria das vezes é melhor deixar que as pessoas adicionem seus próprios contatos conforme necessário.