税务部门提请公安配合取证的主要法律依据是《中华人民共和国税收征收管理法》及其实施细则，以及《中华人民共和国刑事诉讼法》中关于部门协作与刑事司法衔接的相关规定。具体分析如下：

1. 《税收征收管理法》第五十七条
   该条款明确赋予税务机关调查权，包括“经县以上税务局（分局）局长批准，凭全国统一格式的检查存款账户许可证明，查询从事生产、经营的纳税人、扣缴义务人在银行或者其他金融机构的存款账户”。若案件涉及重大税收违法或涉嫌犯罪，税务机关可依据该法第五十四条（如检查纳税人账簿、记账凭证等）收集证据，但当证据可能因隐匿、销毁或涉及刑事犯罪时，需通过公安部门介入保障取证效力。

2. 《税收征收管理法实施细则》第八十六条
   细则进一步规定，税务机关在调查税收违法案件时，对与案件有关的情况和资料，可以记录、录音、录像、照相和复制。若案件涉嫌犯罪，税务机关应依照《行政执法机关移送涉嫌犯罪案件的规定》及时移送公安机关，并在此过程中请求公安配合固定证据（如电子数据、证人证言等），防止证据灭失。

3. 《刑事诉讼法》第五十四条与部门协作机制
   根据刑事诉讼法，公安机关是刑事案件的侦查主体。当税务案件达到刑事立案标准（如逃税数额较大、虚开发票情节严重等），税务机关需将案件移送公安，并可依据《公安机关办理刑事案件程序规定》请求公安提前介入调查。此时，公安可依法采取强制措施（如搜查、扣押、技术侦查等），协助税务机关完成取证工作。

4. 《行政执法机关移送涉嫌犯罪案件的规定》
   该规定明确行政执法机关（包括税务部门）在查处违法行为过程中，发现涉嫌犯罪的，必须向公安机关移送，不得以罚代刑。移送时需附有证据材料清单，若证据需进一步固定，税务机关可提请公安联合取证，确保证据符合刑事诉讼标准。

实务建议：
若您或企业涉及税务调查，需重点关注：

• 税务机关是否依法出示检查文书（如《税务检查通知书》）；
  
• 若案件可能涉刑，税务机关是否已启动移送程序；
  
• 公安介入后，注意配合义务与权利保障（如申请律师在场、对证据合法性提出异议等）。
  

如有具体案件细节需进一步分析，可直接向我咨询。