对方全责且保险公司拒赔时，可通过以下步骤处理：

一、核实拒赔理由

1. 要求书面说明：向对方保险公司索要拒赔通知书，明确拒赔的具体理由和依据。
2. 分析原因：常见拒赔原因包括事故责任认定不清、索赔材料不全、保险条款限制等。针对具体原因，准备反驳证据或补充材料，如公估报告、事故责任认定书等。

二、协商解决

1. 与对方保险公司沟通：主动联系对方保险公司，解释事故情况，提供额外证据支持索赔请求。
2. 寻求第三方调解：若协商无果，可向交通管理部门或保险行业协会申请调解。根据《中华人民共和国道路交通安全法》第七十四条，当事人可请求公安机关交通管理部门调解，也可直接向人民法院提起民事诉讼。

三、法律途径维权

1. 提起民事诉讼：向有管辖权的人民法院提起诉讼，要求对方及其保险公司承担赔偿责任。诉讼时需提供充分证据，如事故责任认定书、公估报告、维修发票等，以证明对方全责及己方损失。
2. 申请仲裁：若保险合同中约定了仲裁条款，可向约定的仲裁机构申请仲裁。仲裁程序相对快捷，裁决具有终局性。

四、注意事项

1. 保留所有证据：保存好事故现场照片、视频、交警责任认定书、公估报告、维修发票等所有相关证据。
2. 及时行动：注意诉讼时效，交通事故损害赔偿的诉讼时效一般为三年，从知道或应当知道权利受到侵害之日起计算。