刑案出现新证据，若涉及公安机关追责，需依法处理，公安机关应承担相应责任，但具体需根据证据情况及法律规定来判断。

一. 新证据对公安机关追责的影响

1. 新证据的性质与重要性：首先，要分析新证据的性质、来源以及其对案件的影响程度。如果新证据能够证明公安机关在侦查过程中存在违法违规行为，如刑讯逼供、伪造证据等，那么公安机关就可能需要承担相应的法律责任。
2. 追责的法律依据：根据《中华人民共和国刑事诉讼法》及相关法律法规，公安机关在侦查过程中必须严格遵守法律程序，保障犯罪嫌疑人的合法权益。如果公安机关违反法律规定，导致案件处理出现错误，那么其就需要承担相应的法律责任，包括行政责任、刑事责任等。

二. 公安机关应承担的责任

1. 行政责任：如果公安机关在侦查过程中存在违法违规行为，但尚未构成犯罪，那么其可能需要承担行政责任，如警告、罚款、吊销执照等。
2. 刑事责任：如果公安机关的工作人员在侦查过程中涉嫌犯罪，如刑讯逼供罪、滥用职权罪等，那么其就需要承担刑事责任，依法接受刑事处罚。

三. 应对建议

1. 及时收集并固定新证据：一旦发现新证据，应尽快收集并固定，确保证据的完整性、真实性和合法性。
2. 依法向有关部门反映情况：如果认为公安机关存在违法违规行为，可以依法向检察机关、纪检监察机关等有关部门反映情况，要求其对公安机关进行调查处理。
3. 寻求法律援助：如果涉及复杂的法律问题，可以寻求专业律师的法律援助，以便更好地维护自己的合法权益。

我的观点：刑案出现新证据对公安机关追责是一个复杂的问题，需要根据具体情况来判断。但无论如何，公安机关都应严格遵守法律程序，保障犯罪嫌疑人的合法权益。如果公安机关存在违法违规行为，那么其就需要承担相应的法律责任。如有进一步需要，您可以继续咨询我。