若您的汽车在发生事故后，对方被认定为全责，但对方的保险公司却拒绝赔付，您可以按照以下步骤来维护自己的合法权益：

一、明确不赔付的原因

首先，您需要与对方保险公司进行沟通，了解他们拒绝赔付的具体原因。这可能是因为某些保险条款的限制、理赔材料的不齐全，或是其他特定的问题。明确原因后，您可以更有针对性地采取后续行动。

二、准备相关材料并与对方和保险公司协商

接下来，您需要收集并整理所有与事故相关的证据材料，包括但不限于：

• 交通事故责任认定书：这是证明对方全责的关键文件。
• 医疗费用清单：如果您或您的乘客在事故中受伤，需要提供相关的医疗费用清单。
• 车辆维修发票：证明您的车辆因事故而产生的维修费用。
• 其他相关证据：如事故现场的照片、视频，以及与事故相关的其他文件。

准备好这些材料后，您可以再次与对方及其保险公司进行协商，明确表达您的赔偿要求，并要求他们按照合同约定进行赔付。在协商过程中，建议您保留好所有的沟通记录，包括电话录音、聊天记录等，以备后续需要。

三、向保险监管机构投诉

如果协商没有结果，您可以向当地的保险监管机构（如银保监会）进行投诉。在投诉时，您需要详细描述事故的经过、保险公司的拒赔理由，以及您已经采取的协商措施。监管机构会根据您提供的情况进行调查，并可能要求保险公司重新审核您的理赔申请。

四、采取法律途径解决

如果投诉仍然没有得到满意的解决，您可以考虑采取法律途径来维护自己的权益。具体来说，您可以：

1. 撰写起诉状：明确列出您的诉讼请求、事实和理由，以及相关的证据材料。
2. 向法院提起诉讼：将对方和其保险公司列为共同被告，向事故发生地或被告住所地的人民法院提起诉讼。
3. 参与庭审：在庭审过程中，您需要提供充分的证据来支持您的诉讼请求，并接受法院的质询和调查。
4. 执行判决：如果法院判决对方和其保险公司需要承担赔偿责任，但对方仍不履行判决，您可以向法院申请强制执行，以维护自己的合法权益。

在整个过程中，了解诉讼流程、举证责任等关键要点至关重要。如果您对法律程序不熟悉，建议您咨询专业的律师来协助您处理此事。希望这些建议能够帮助您顺利解决这个问题。