1. 刑事案件出具证明文件的重大失实是指公安机关的证明文件在关键事实上存在虚假陈述或者相关人员刻意掩盖真相，导致对案件事实的认定产生严重错误的行为。

2. 对于重大失实的证明文件，公安机关应该严格依法追究相关人员的责任，包括对制作、出具证明文件的公安民警进行纪律处分甚至刑事追究；同时，应该根据实际情况，依法撤销相关证明文件，消除不良影响，恢复被陷害人的名誉。

3. 具体来说，公安机关在出具证明文件时，必须严格遵守有关规定，确保证明文件真实准确。对于涉及关键证据的证明文件，应该在申请人、目击者等人员的指认下，进行全面、客观、细致的调查取证，严禁敷衍塞责、肆意捏造。

4. 此外，公安机关出具证明文件时，也应该注重证明文件的实际效力。虽然证明文件是行政机关的一种行政行为，但证明内容反映了案件的真实情况，具有一定的法律效力。

5. 因此，公安机关不能随意出具证明文件，更不能由于一时赶时间、松懈了取证工作，而造成证明文件的重大失实。这不仅会让公民遭受不公正待遇，而且会对公安机关的公信力造成严重影响。

总之，公安机关出具证明文件时，必须严格遵照有关规定，注重调查取证工作，确保证明内容真实准确，否则会对案件事实的认定产生严重错误，从而损失司法公正和公安机关的公信力。