Lixtarik, не совсем понял зачем все это нужно? Чем неустраивает нынешняя схема? Почему бы теминалку не поставить в одном их своих офисов?
В-принципе, можно домен и не поднимать, если он Вам не нужен. Будите работать так же как и сейчас.
Я так понимаю что в дата-центре Вам выдадут "белый" IP для Вашего терминального сервера. Тогда, в примитиве, все будет выглядеть вот так:
1. В офисе на шлюзе настроить NAT. NATить соединения из локальной сети к IP терминалки по 3389 TCP
2. У клиентов настроить RDP-подключение к IP терминалки.
3. Все
Но, в данном случае, я бы еще подумал о защите передаваемых данных. VPN какой-нибудь.
