如何通过法律手段追回被他人盗用的公司域名？

如果他人盗用公司域名并造成损失，可以通过民事诉讼要求其停止侵权并赔偿损失。

建议立即联系域名注册商冻结域名，并保留相关证据，如公司营业执照、域名注册记录等。