[IT Shepherd]

Да, нужно.

[bombording]

И клиентские лицензии на этот Edge сервер тоже нужны новые?

[IT Shepherd]

Нет, не нужны.

Exchange 2010 лицензируется по схеме "Серверная лицензия + лицензии клиентского доступа".

Это означает, что (цитата с сайта Microsoft):

Лицензирование на устройство или на пользователя означает, что лицензия относится к отдельно взятому устройству или пользователю, использующим серверное приложение, находящееся на любом сервере в сети. Такой метод часто используется в сети с несколькими серверами и предлагается для всех вышеперечисленных серверных продуктов. При данной схеме лицензирования общее количество клиентских лицензий должно быть равно общему количеству клиентских ПК или пользователей в сети.

Подробнее о лицензировании Exchange 2010 здесь.

Общая информация о лицензировании здесь.

Также советую предварительно ознакомиться с лиц. соглашением по выбранной вами программе лицензирования, документами Product Use Rights и Product List.

Ну и никто не отменял консультации с продавцом ПО