面对交通事故中对方全责但双方同属一家保险公司且该保险公司拒赔的情况，您可以采取以下一系列措施来维护自己的合法权益。
一、初步沟通与了解拒赔原因
直接与保险公司沟通：
- 首先，主动联系对方（也是您可能投保的同一家）保险公司，详细询问拒赔的具体原因。这可能是因为事故情况不符合保险条款、理赔材料不全或有瑕疵，或是保险公司内部流程问题等。
补充或修正理赔材料：
- 根据保险公司的反馈，及时补充或修正所需的理赔材料，如事故现场照片、视频、交警出具的事故责任认定书、车辆维修发票、医疗费用票据等。
二、尝试内部协调与投诉
内部协调：
- 如果初步沟通无果，可以尝试要求保险公司内部进行协调，比如联系其上级部门或客服主管，寻求更高级别的解决方案。
正式投诉：
- 若内部协调仍无法解决问题，根据《中华人民共和国保险法》的相关规定，您可以向保险公司提出正式投诉，指出其不履行赔偿责任的问题，并要求其给出合理的解释和解决方案。
三、利用代位追偿机制
- 如果您的车辆已投保交强险和商业保险，且对方确实全责但保险公司拒赔，您可以考虑向自己的保险公司申请代位追偿。这意味着您的保险公司会先行赔付您的损失，然后它再向对方或对方保险公司追偿。
四、寻求第三方调解
交管部门调解：
- 向事故发生地的交通管理部门申请调解。交管部门会依法组织双方进行调解，努力促成合理的赔偿协议。
人民调解委员会调解：
- 您还可以向当地的人民调解委员会申请调解。这是一个依法设立的群众性组织，调解过程灵活简便且不收取费用。达成的调解协议具有法律效力，如果一方不履行，另一方可以向法院申请司法确认后强制执行。
五、法律途径维权
准备诉讼材料：
- 如果其他方式均无法解决问题，您需要准备充分的证据材料，如交通事故责任认定书、医疗费用清单、财产损失评估报告等，并撰写起诉状，明确被告信息、诉讼请求、事实和理由等。
向法院提起诉讼：
- 将诉讼材料提交给有管辖权的人民法院立案庭，参与庭审，充分陈述自己的主张和理由，并出示相关证据。法院将依据事实和法律作出公正判决。
法律依据：
- 根据《中华人民共和国民法典》的相关规定，机动车发生交通事故造成损害，属于该机动车一方责任的，应先由承保机动车强制保险的保险人赔偿；不足部分，由承保机动车商业保险的保险人赔偿；仍不足或未投保商业保险的，由侵权人赔偿。
六、申请强制执行
- 如果法院判决后对方仍不履行赔偿责任，您可以向法院申请强制执行。法院将依法对对方的财产采取查封、扣押、拍卖等措施，以确保判决得到履行。
七、注意事项
保留所有证据：
- 在整个过程中，务必保留好所有与事故有关的证据，这是后续协商、投诉、诉讼等的关键。
注意诉讼时效：
- 交通事故损害赔偿的诉讼时效一般为三年，从知道或应当知道自身权利受到侵害之日起计算。超过诉讼时效可能会丧失胜诉权。
寻求专业法律帮助：
- 如果您不熟悉法律程序或难以应对纠纷，建议咨询专业律师以获取法律建议和帮助。
综上所述，面对对方全责但保险公司拒赔的情况，您应综合运用沟通协商、投诉、代位追偿、第三方调解以及法律途径等多种手段来维护自己的合法权益。在整个过程中，保持冷静、理性应对是关键。