Глобальные контакты MS Exchange в Evolution

Что ты имеешь ввиду под "контактами"? Адресбук? Тогда постучись через LDAP в Exchange/AD

Под контактами имею ввиду (цитиру гуй аутлука) "Глобальный список адресов" при нажатии батона "кому" в новом сообщении.

Открываем в Evolution закладку Contacts, 
клацаем правой кнопкой мыши и выбираем "New Address Book"

В свойствах указываем:

General:
~~~~~~~~

Name: Global Address List
Copy book content locally for offline operations - checked
Mark as default folder - checked
Server: your mail server address
Port: 3268
Use secure connection: No encryption
Authentication method: Using destinguished name (DN)
Login: YourDomain\Your.User.Name

Details:
~~~~~~~~

Search base: DC=office,DC=auriga,DC=msk
Search Scope: Sub
Search filter: (objectclass=person)

Exchange connector for Evolution поставь.