关于保险公司使用副厂件（非原厂配件）进行维修是否合法的问题，这主要取决于维修过程中的具体约定以及相关法律法规的遵循情况。

首先，我们需要明确的是，如果保险公司在定损时明确承诺了使用原厂配件进行维修，并且在维修合同中也有相应的约定，那么未经消费者同意擅自使用副厂件进行维修，就是不合法的。这种行为可能构成对消费者的欺诈，因为消费者是基于对原厂配件质量和维修服务的信任而选择了相应的维修服务。

以您提供的案例为例，乌鲁木齐市民刘某的车辆在发生事故后，保险公司按照原厂价格定损，并出具了《机动车辆保险定损报告》，其中载明了更换配件项目的明细。刘某将车开往4S店维修，但维修后发现4S店擅自使用了非原厂配件。这种情况下，4S店的行为就构成了对消费者的欺诈，因为它没有按照约定使用原厂配件进行维修，且隐瞒了实际情况。

根据《中华人民共和国消费者权益保护法》的相关规定，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失。在这个案例中，4S店因为擅自使用非原厂配件代替原厂配件，被法院判决赔偿消费者三倍的损失。

因此，我们可以得出结论：保险公司或维修店在使用配件进行维修时，必须严格遵守与消费者之间的约定以及相关法律法规。如果未经消费者同意擅自使用副厂件进行维修，就是不合法的，并可能承担相应的法律责任。

对于消费者来说，在选择维修服务时，一定要仔细阅读维修合同和相关条款，确保自己的权益得到保障。如果发现维修店或保险公司存在欺诈行为，应及时向相关部门投诉并维护自己的合法权益。