结论前置：保险公司以未购买车损险为由拒绝代位追偿，在多数情况下是合法的，但需结合具体保险条款和事故责任情况综合判断。以下分情况详细说明：

1. 代位追偿的法律依据与前提

根据《保险法》第六十条，代位追偿需满足两个核心条件：

• 保险事故由第三者造成（如对方全责或部分责任）；
• 保险公司已向被保险人赔偿保险金（即被保险人需先获得保险赔付）。

关键点：代位追偿的本质是保险公司“代位”行使被保险人对第三者的索赔权。若被保险人未购买任何车险（包括车损险），则保险公司无赔付义务，自然无法代位追偿。但若被保险人购买了第三者责任险（赔偿对方损失），则保险公司可基于该险种代位追偿对方对被保险人的赔偿责任（如对方未赔付维修费等）。

2. 未购车损险的影响

• 车损险的作用：赔偿被保险人自身车辆的损失。若未购买，车辆因事故受损后，保险公司不承担维修费用。
• 代位追偿的关联性：若事故是对方全责，被保险人虽可通过对方交强险或第三者责任险索赔，但若对方未投保或拒赔，被保险人需自行承担损失。此时，若未购车损险，保险公司无赔付义务，因此无法代位追偿。
• 例外情形：若被保险人购买了车上人员责任险等非车损险种，且事故涉及人身伤害，保险公司可能基于其他险种赔付后代位追偿，但与车辆损失无关。

3. 保险公司的拒绝是否合法？

• 合法情形：若被保险人仅购买交强险或第三者责任险（未购车损险），且事故导致自身车辆受损，保险公司以“无车损险赔付义务”为由拒绝代位追偿，符合法律规定。
• 可能不合法情形：若保险合同中存在特殊约定（如附加代位追偿服务条款），或保险公司未尽到明确说明义务（如未告知代位追偿需以车损险赔付为前提），被保险人可主张条款无效或要求保险公司履行说明义务。

4. 实务建议

• 购车损险的必要性：若希望在自身车辆受损时通过保险公司代位追偿（尤其是对方拒赔时），建议购买车损险。
• 事故处理流程：
  1. 立即报警并保留事故责任认定书；
  2. 联系对方保险公司或要求对方赔偿；
  3. 若对方未投保或拒赔，且自身已购车损险，可向己方保险公司申请代位追偿；
  4. 若未购车损险，可直接向法院起诉对方要求赔偿。

总结：保险公司拒绝代位追偿的合法性取决于是否满足代位条件及保险合同约定。若您对具体条款或事故处理有疑问，可直接向我咨询，我会结合您的保险合同和事故细节进一步分析。