当您的车辆停在路边被刮，且已找到肇事者但对方拒绝赔偿，同时您向保险公司申请代位追偿却遭到拒绝时，您可以按照以下详细步骤来维护自己的合法权益：

一、确认保险条款与代位追偿条件

首先，您需要仔细查阅您所购买的车损险保险条款，特别是关于代位追偿的部分。确认您的保险是否包含代位追偿服务，以及该服务适用的具体条件和流程。有时候，保险公司可能会因为某些特定原因（如事故责任不明确、对方信息不全等）而拒绝代位追偿申请。

二、收集并整理证据

在申请代位追偿或采取其他法律措施前，您需要收集并整理所有相关证据，包括但不限于：

1. 现场照片和视频：清晰展示车辆受损情况、刮蹭位置、双方车辆相对位置及车牌号码。
2. 监控视频：如果现场有监控摄像头，及时联系相关管理部门调取并保存监控视频。
3. 证人证言：如果有目击者，获取他们的联系方式和证词，最好能形成书面材料。
4. 维修报价单和发票：由专业维修机构出具的车辆维修费用估算和实际维修发票。
5. 交通事故责任认定书：如果交警已介入调查并出具了责任认定书，务必保存好。

三、再次与保险公司沟通

在收集完证据后，您可以再次与保险公司沟通，详细说明事故情况、您的损失以及您已收集的证据。要求保险公司重新审核您的代位追偿申请，并明确告知其拒绝申请的具体原因。如果保险公司仍然拒绝，您可以要求其出具书面拒绝函，并注明拒绝理由。

四、考虑第三方调解

如果与保险公司的沟通无果，您可以考虑寻求第三方调解。这包括：

1. 交警调解：拨打122报警电话请求交警介入调查，并尝试通过交警进行调解。
2. 人民调解委员会：向当地人民调解委员会提出调解申请，由调解员提出合理方案，促使双方达成赔偿协议。
3. 社区调解中心或消费者保护组织：这些机构也可能提供调解服务，帮助您解决纠纷。

五、法律诉讼

如果上述途径均无法解决问题，您可以考虑向有管辖权的人民法院提起民事诉讼。在诉讼过程中，您需要准备起诉状、双方身份信息、交通事故责任认定书、车辆维修发票、定损单、现场照片、监控视频等证据材料。按照法院程序参与庭审，陈述案件事实，出示证据，主张赔偿请求。如果法院判决责任方承担赔偿责任但对方不履行，您可以在判决书生效后向法院申请强制执行。

六、专业法律咨询

在整个过程中，我建议您咨询并委托一位专业的律师。律师能根据您的具体情况提供针对性建议，制定最合适的维权策略，并代表您处理与法律相关的复杂事务。特别是当涉及到法律诉讼时，律师的专业知识和经验将对您大有裨益。

总结：

面对车辆被刮且肇事者拒绝赔偿、保险公司拒绝代位追偿的情况，您需要保持冷静并采取正确的应对措施。通过确认保险条款、收集证据、再次与保险公司沟通、考虑第三方调解以及法律诉讼等途径，您可以有效地维护自己的合法权益。同时，咨询并委托专业律师将为您提供更全面的法律支持和保障。