Does the Add-In work on the terminal servers?

Yes, there are no obstacles for the Add-In to work on terminal services. The number of licenses counts per each user account.
The add-in works also with VPN.