[Angry Demon]

У нас приобрететено 5 CAL. Но продавец настаивает, что это не те лицензии, которые нужны для работы через доступ к удаленному рабочему столу. Прав ли он?

Прав.

Сервак не может установить подключение к серверу лицензирования (выдается сообщение при подключении). Как быть?

Так и будет, если в локальной сети нет сервера лицензирования. В этом случае он устанавливается на сам терминальный сервер.

Лицензии CAL как раз и служат для терминальных подключений.

Не нужно забивать глупостями мозги человеку!
Изучайте руководство: для терминального доступа служат Terminal CALs.