当遇到对方全责但保险公司不赔付租车费用的情况时，您可以按照以下步骤来处理：

首先，与对方及其保险公司进行密切沟通是至关重要的。您需要详细了解保险公司不赔付的具体原因，可能是对保险条款的误解、遗漏或是其他情况。通过沟通，您可以更清晰地了解问题所在，并据此采取相应的措施。

其次，仔细查阅您与保险公司签订的保险合同，特别是关于赔偿范围、条件以及免责条款的部分。您需要确认租车费用是否属于保险赔付的范围，并查看是否有任何条款可以支持您的赔付请求。如果发现有利于您的条款或可争取的空间，可以与保险公司进一步沟通协商。

如果与保险公司的沟通没有取得满意的结果，您可以向当地的保险监管部门进行投诉。在投诉时，提供详细的事故情况、保险合同以及保险公司不赔付的具体理由等相关资料。保险监管部门会对您的投诉进行调查，并协调解决纠纷。

同时，不要忘记保留好所有的沟通记录和相关证据。这些证据包括事故现场照片、维修单据、租车合同以及与保险公司和对方的沟通记录等。这些证据将有助于维护您的合法权益，并在必要时为法律诉讼提供支持。

如果对方车主也拒绝承担赔付责任，您可以考虑通过法律途径来解决问题。咨询专业的律师，了解您的法律权益和可能的诉讼途径。在律师的帮助下，您可以准备充分的证据，向法院提起诉讼，要求对方及其保险公司承担相应的赔付责任。

总之，面对对方全责但保险公司不赔付租车费用的情况，您需要保持冷静，采取合理的措施来维护自己的合法权益。通过密切沟通、查阅保险合同、向保险监管部门投诉以及寻求法律途径等方式，您可以争取到应有的赔付。