在工地发生安全事故并造成两人死亡的情况下，即使其他部门不追究，公安机关仍有可能进行追责。以下是从不同角度对此问题的详细分析：
一、公安机关的职责与追责依据
刑事责任追究：
- 根据《中华人民共和国刑法》及相关司法解释，工地发生安全事故并造成人员死亡，可能涉及重大责任事故罪等刑事犯罪。
- 公安机关作为刑事侦查机关，有职责对涉嫌刑事犯罪的行为进行调查，并根据调查结果决定是否立案侦查。
行政责任与刑事责任的独立性：
- 其他部门（如安全生产监督管理部门）可能基于行政法规对事故进行调查和处理，但这并不排除公安机关基于刑事法律对事故进行刑事追责的可能性。
- 行政责任和刑事责任是两种独立的法律责任，一种责任的免除并不影响另一种责任的追究。
二、公安机关追责的可能情形
事故性质严重：
- 如果工地安全事故的性质严重，如涉及故意违章、违规操作或明知存在安全隐患而未采取措施等，公安机关更有可能介入并追责。
社会影响恶劣：
- 事故造成的人员伤亡和社会影响也是公安机关考虑是否追责的重要因素。如果事故在社会上造成了恶劣影响，公安机关可能会更加积极地履行职责。
证据充分：
- 公安机关在决定是否追责时，会考虑证据的充分性。如果事故现场保存完好，相关证据（如监控录像、证人证言等）充分，公安机关更有可能对涉嫌犯罪的行为进行追责。
三、法律建议与后续行动
配合调查：
- 如果工地发生安全事故并造成人员死亡，相关责任方应积极配合公安机关的调查工作，提供必要的证据和信息。
法律咨询：
- 在事故发生后，相关责任方应及时咨询专业律师，了解自身的法律权利和义务，以及可能面临的法律责任。
整改与预防：
- 无论公安机关是否追责，相关责任方都应认真吸取事故教训，加强安全管理，防止类似事故再次发生。
四、可能的法律后果
刑事处罚：
- 如果公安机关认定相关责任方涉嫌刑事犯罪，并依法立案侦查，相关责任方可能面临刑事处罚，如有期徒刑、罚金等。
民事赔偿：
- 除了刑事责任外，相关责任方还可能面临民事赔偿的责任。受害者家属有权要求相关责任方赔偿因事故造成的损失。
总结来看，在工地发生安全事故并造成两人死亡的情况下，即使其他部门不追究，公安机关仍有可能基于刑事法律对事故进行追责。相关责任方应积极配合调查工作，并咨询专业律师以了解自身的法律权利和义务。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。