在面临汽车损失保险公司拒绝赔付的情况时，我们应当采取如下适当措施：
首先，务必尝试与相关保险公司展开合作洽谈，深入了解保险公司拒绝赔付的具体原因；
其次，若经双方协商仍无法达成共识，我们可选择通过仲裁的途径来解决争议，由公正无私的第三方权威机构对争议事项进行裁定，判定保险公司是否应承担相应理赔责任，并要求双方均需遵守裁定结果；
最后，如果上述手段仍然无效，我们还可向当地法院提起诉讼，交由法院依据法定程序审理并解决争议问题。

《中华人民共和国保险法》第二十三条
保险人收到被保险人或者受益人的赔偿或者给付保险金的请求后，应当及时作出核定；情形复杂的，应当在三十日内作出核定，但合同另有约定的除外。保险人应当将核定结果通知被保险人或者受益人；对属于保险责任的，在与被保险人或者受益人达成赔偿或者给付保险金的协议后十日内，履行赔偿或者给付保险金义务。保险合同对赔偿或者给付保险金的期限有约定的，保险人应当按照约定履行赔偿或者给付保险金义务。
保险人未及时履行前款规定义务的，除支付保险金外，应当赔偿被保险人或者受益人因此受到的损失。