结论：在高速上被石头磕到，车辆受损时，车主是有权寻求赔偿的，但具体能否成功索赔以及向谁索赔，需根据实际情况来判断。以下是对此问题的详细分析：
一、可向高速公路管理部门或施工方索赔的情况
责任判定：
- 高速公路管理部门负有日常巡查、清扫和保障道路安全畅通的义务。若石头存在较长时间且管理部门未能及时发现并清理，构成管理疏忽或失职，则应承担赔偿责任。
- 若因高速公路施工导致石头遗留在路面，且施工方未设置明显警示标志或采取有效防护措施，施工方亦应承担相应责任。
法律依据：
- 根据《中华人民共和国民法典》的相关规定，若道路管理维护存在缺陷导致机动车发生交通事故并造成损害，当事人有权请求道路管理者承担相应赔偿责任。
索赔条件与证据收集：
- 车主需收集相关证据，如事故现场照片、行车记录仪视频、报警记录等，以证明石头确实存在于高速路面，且车辆受损是因躲避或碾压石头所致。
- 同时，车主还需证明高速公路管理部门或施工方存在过错，如管理部门未能提供有效的巡查记录，或施工方未能设置警示标志等。
二、可向保险公司索赔的情况
法律依据：
- 根据《中华人民共和国保险法》的相关规定，保险公司应对合同约定的可能发生的事故因其发生所造成的财产损失承担赔偿保险金责任。
索赔条件与流程：
- 若车主已购买车辆保险，特别是包含车损险、玻璃单独破碎险等附加险种，则在高速上因石头导致的车辆损失可向保险公司提出索赔。
- 索赔流程包括及时报案、配合保险公司查勘定损、收集并提交所需单证（如交通事故调解书、责任认定书、出险通知书、定损单、修理发票及维修清单等）进行索赔申请。
三、可向其他责任方索赔的情况
- 若能确定石头的来源，如前方车辆掉落、抛洒，或由于其他个人或单位的行为导致，车主有权向该责任方提出索赔要求。此时，行车记录仪记录、目击证人证言等证据至关重要。
四、特殊情况说明
自然掉落：
- 若石头因自然原因（如山体滑坡）掉落，且高速公路管理部门能证明已尽到管理职责，则可能不承担责任。
故意行为：
- 若有人故意扔掷石头或车辆故意遗撒，应追究该人或车主的责任。
五、操作建议
保留证据：
- 无论向何方索赔，车主都应第一时间保留好相关证据，以便后续维权。
及时报案与通知保险公司：
- 发生事故后，车主应尽快报警并通知保险公司，以便获得及时的法律支持与保险理赔指导。
法律咨询与行动：
- 在处理此类事故时，车主可能会遇到各种法律问题，如责任认定、索赔流程等。作为专业律师，我建议车主在遇到问题时直接向我咨询，我会根据具体情况提供详细的法律建议和帮助。
综上所述，高速上被石头磕到导致车辆受损时，车主应根据实际情况选择合适的索赔途径，并准备好充分的证据以支持自己的索赔请求。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。