Can I use Texis if our site is hosted by a third-party service?

Yes, if you have a dedicated machine at that hosting service. If your site is run on a shared machine, hosting services usually frown on your installing third-party software.