当车主遭遇保险公司对于已发生的车辆被盗的损失不予赔偿之时，他们应该优先考虑以下几种可能的应对措施：第一步是仔细研读相关的保险合约，以便确认在这份合约中有无特意制定的特殊约定或者免除责任的条款。倘若并未发现此类条款，那么车主便有权利向所投保的保险公司提交理赔申请，请求对其被盗车辆的损失进行赔偿。其次，如果保险公司仍然坚持不予以赔偿，那么车主可以考虑寻求法律援助。他们可以选择向保险公司所在地区的保险监管机构进行投诉，或者直接向当地法院提起诉讼，以期通过司法途径来迫使保险公司承担起相应的赔偿责任。

1.《中华人民共和国保险法》第五十一条：“保险人应当在约定期限内支付保险金。”
2.《中华人民共和国合同法》第一百六十八条：“当事人一方未履行合同义务或者履行合同义务不符合约定的，对方可以请求其履行，也可以请求其承担违约责任。”
3.《中华人民共和国刑法》第二百五十二条：“以非法占有为目的，盗窃他人财物，数额较大的，处五年以下有期徒刑或者拘役；数额巨大或者情节特别严重的，处五年以上有期徒刑。”