我公司商标被他人注册为域名后，他们是否可以合法使用？

他人注册商标域名后，若未获得商标权人许可，擅自使用可能构成侵权，需根据具体使用情况判断。

建议您先发律师函要求对方停止使用，若对方不配合，可考虑提起诉讼或申请仲裁。