关于涉税的刑事案件中公安提供的涉税鉴定报告是否合法的问题，这并非一个简单的是非判断，而是需要从多个角度进行综合考量：
鉴定报告的出具主体：
- 涉税鉴定报告应当由具有相应资质的鉴定机构或鉴定人出具。这些机构或鉴定人通常需要经过相关部门的认证或授权，具备进行涉税鉴定的专业能力和条件。
- 如果公安部门提供的涉税鉴定报告是由具备资质的机构或鉴定人出具的，那么这份报告在主体上是合法的。
鉴定报告的程序合法性：
- 鉴定过程应当遵循法定的程序和规范，包括鉴定材料的收集、鉴定方法的选用、鉴定过程的记录等。
- 如果公安部门在出具涉税鉴定报告时，严格遵守了相关法律法规和鉴定程序，那么这份报告在程序上是合法的。
鉴定报告的内容真实性：
- 鉴定报告的内容应当真实、准确、完整地反映鉴定对象的情况。这要求鉴定人具备专业的知识和技能，能够客观、公正地进行鉴定。
- 如果涉税鉴定报告的内容存在虚假、误导或遗漏等情况，那么这份报告在内容上是不合法的，甚至可能构成伪造证据等违法行为。
鉴定报告的审查与采信：
- 在刑事案件中，涉税鉴定报告需要经过法庭的审查和采信才能作为定案的依据。法庭会对鉴定报告的合法性、真实性、关联性等进行全面审查。
- 如果法庭认为涉税鉴定报告存在合法性、真实性或关联性等方面的问题，那么这份报告可能不会被采信作为定案的依据。
针对您的情况，我建议您：
- 如果您对公安部门提供的涉税鉴定报告的合法性存在疑问，可以要求公安部门提供出具该报告的鉴定机构或鉴定人的资质证明、鉴定程序的相关记录等材料，以进行进一步的核实。
- 如果您认为涉税鉴定报告存在不合法或不合理的情况，可以在刑事案件的审理过程中向法庭提出异议，并要求法庭对鉴定报告进行审查。
- 在整个过程中，您可以寻求专业律师的帮助，以便更好地维护自己的合法权益。
最后，需要强调的是，涉税刑事案件涉及复杂的法律问题和专业知识，因此，在处理此类案件时，务必保持谨慎和理性，遵循法律程序和规范，以确保案件的公正、公平处理。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。