对方保险公司不认可你的车损，确实应当出具拒赔通知单。下面我详细为你解释一下：

1. 拒赔通知单的必要性：在保险理赔过程中，如果保险公司决定不赔偿某项损失，根据保险法的相关规定，保险公司应当及时向被保险人发出拒绝赔偿或者拒绝给付保险金通知书，并说明理由。这是保险公司的法定义务，也是被保险人了解保险公司拒赔原因和依据的重要途径。

2. 拒赔通知单的内容：拒赔通知单通常会载明保险公司不承担赔偿责任的具体原因、法律依据以及被保险人如有异议可以采取的救济措施等。这些内容对于被保险人来说非常重要，可以帮助他们了解自己的权益，并在必要时采取合适的法律手段维护自己的利益。

3. 你的应对方式：如果你收到了保险公司的拒赔通知单，首先应当认真阅读并理解其中的内容。如果你对保险公司的拒赔决定有异议，可以根据通知单上提供的救济措施，如申请复议、提起诉讼等，来维护自己的合法权益。

综上所述，对方保险公司不认可你的车损时，应当出具拒赔通知单，并说明拒赔的具体原因和法律依据。如果你对此有异议，可以采取相应的法律手段来维护自己的权益。如果你在这个过程中有任何疑问或需要进一步的法律帮助，请随时向我咨询。