税务局作出投诉不属实的结论，不一定属于不依法履行职责，需结合具体情形判断。以下从不同角度进行分析：

1. 若税务局调查程序合法、证据充分
   根据《税收违法行为检举管理办法》及《行政程序法》相关规定，税务局在处理投诉时需依法调查取证，包括询问当事人、调取资料、现场核查等。若其调查程序符合法定要求，且收集的证据能够形成完整证据链，足以支撑“投诉不属实”的结论（例如投诉人无法提供有效证据，或被投诉人能提供反证），则该结论属于依法履行职责，不构成违法。

2. 若税务局存在程序违法或证据不足
   若税务局在调查过程中存在以下情形，可能被认定为不依法履行职责：

   • 程序违法：未依法告知投诉人权利义务、未听取被投诉人陈述申辩、未出示调查证据等；
     
   • 证据不足：仅凭单方陈述或片面证据作出结论，未穷尽调查手段（如拒绝调取关键监控录像、银行流水等）；
     
   • 故意偏袒：与被投诉人存在利害关系却未回避，或篡改、隐匿证据。
     此时，投诉人可通过行政复议或行政诉讼主张撤销结论，并要求税务局重新调查。

3. 投诉人救济途径
   若对“投诉不属实”结论不服，投诉人可采取以下措施：

   • 申请复议：自知道结论之日起60日内向上一级税务局申请行政复议；
     
   • 提起诉讼：自知道结论之日起6个月内向法院提起行政诉讼；
     
   • 补充证据：在复议或诉讼中提交新证据（如录音、书面合同等），证明投诉属实。

建议：若您认为税务局的结论存在程序或实体问题，可进一步提供具体细节（如投诉内容、税务局调查过程、现有证据等），我将为您分析救济可行性及策略。