当车辆的轮胎被替换为非原装尺寸时，可能会导致保险公司拒绝执行索赔要求。通常来说，由于改装轮胎可能对保险责任范围内的事项造成不良影响，所以保险公司在进行赔付处理时，往往只依据厂家生产的原始车型和规格标准来认定是否予以赔偿。但是必须引起我们重视的是，不同的保险公司所提供的各类风险保障产品，它们之间在具体的规定或者条款设计上可能存在着一定程度的差异性，因此，针对此类问题，我们需要仔细查阅相关的保险合同，以便全面理解并掌握其中的内容。

《保险法》第五十七条规定：投保人对保险公司理赔决定不服的，可以依据保险合同约定或者与保险公司协商解决；协商不成的，可以申请仲裁或者向人民法院提起诉讼。