公安机关认定虚开增值税发票罪并不需要由税务部门先行认定，二者在职能和程序上是相互独立的，但实践中常存在协作关系。具体分析如下：

1. 公安机关的独立认定权
   根据《刑事诉讼法》和《刑法》第二百零五条，虚开增值税专用发票罪属于刑事犯罪，公安机关有权直接立案侦查并认定犯罪事实。其认定依据是犯罪构成要件（如行为人主观故意、客观实施虚开行为、造成国家税款损失等），无需以税务部门的行政处理为前提。

2. 税务部门的行政认定角色
   税务部门（如税务局）在虚开发票案件中主要行使行政职权，例如：

   • 对发票的真实性、交易背景进行核查；
     
   • 作出行政处罚（如补税、罚款、收缴发票等）；
     
   • 出具《税务处理决定书》或《税务行政处罚决定书》。
     但税务部门的认定结果仅作为行政处理依据，不直接等同于刑事犯罪的认定，公安机关可独立判断是否构成犯罪。

3. 实践中的协作机制
   尽管职能独立，但公安机关与税务部门常通过以下方式协作：

   • 信息共享：税务部门发现虚开线索后，可能移送公安机关立案；
     
   • 联合取证：公安机关侦查时，税务部门可协助调取账簿、发票等证据；
     
   • 专业支持：税务部门对税法问题的解释可为公安机关提供技术参考。
     但协作不改变公安机关的独立侦查权，最终刑事认定仍由公安机关、检察院和法院依法作出。

4. 关键区别：行政违法 vs 刑事犯罪

   • 税务部门认定的是行政违法行为（如《税收征收管理法》第六十三条），处罚较轻；
     
   • 公安机关认定的是刑事犯罪（如《刑法》第二百零五条），可能面临有期徒刑、罚金等刑罚。
     二者可能基于同一事实，但法律性质和程序完全不同。

总结：若您或他人涉及虚开增值税发票案件，公安机关可直接启动刑事程序，无需等待税务部门认定。但税务部门的行政处理结果（如补税记录）可能作为证据影响刑事案件的定罪量刑。如有具体案件细节需分析，可进一步向我咨询。