当税务机关发现纳税人提供虚假材料以偷税时，会依据相关法律法规采取一系列严厉且全面的处理措施。以下是针对这一问题的详细解答：

一、初步处理与改正要求

1. 责令改正：税务机关在审查过程中，一旦发现纳税人提供了虚假材料，会首先责令其在规定期限内改正，并要求提交真实、准确的资料。这是为了确保税收申报的准确性和公正性。

2. 补正申报：纳税人需要对基于虚假材料完成的纳税申报进行重新申报，按照真实情况准确计算应纳税额，并补缴因虚假申报而少缴的税款。这是恢复税收公平性的重要步骤。

二、法律处罚与滞纳金

1. 罚款：

   • 根据《中华人民共和国税收征收管理法》的相关规定，纳税人编造虚假计税依据的，税务机关将责令限期改正，并处以五万元以下的罚款。若情节严重，如多次提供虚假材料或涉及金额巨大，罚款额度可能更高。
   • 若纳税人通过提供虚假材料进行虚假纳税申报，不缴或者少缴应纳税款的，这属于偷税行为。税务机关将追缴其不缴或者少缴的税款、滞纳金，并处以不缴或者少缴税款百分之五十以上五倍以下的罚款。

2. 加收滞纳金：对于因虚假申报导致少缴税款的情况，税务机关会从滞纳税款之日起，按日加收滞纳税款万分之五的滞纳金。这是为了确保税收的及时性和完整性，防止纳税人因拖延缴纳税款而获得不当利益。

三、信用影响与联合惩戒

1. 纳税信用评级降低：税务机关会将纳税人提供虚假材料的行为记录在案，并根据相关规定调整其纳税信用等级。纳税信用评级的降低将直接影响纳税人在发票领用、出口退税、银行贷款等方面的权益，增加其经营成本。

2. 联合惩戒：对于情节严重的纳税人，税务机关会将其列入税收违法“黑名单”，并推送至相关部门实施联合惩戒。联合惩戒措施包括但不限于限制出境、限制在金融机构贷款或办理信用卡、限制担任企业法定代表人或高管等。这些措施将使纳税人在生产经营和生活多方面受到制约，形成有效的威慑力。

四、法律依据与刑事责任

• 对于提供虚假材料且情节严重的纳税人，税务机关将依法移送司法机关追究刑事责任。例如，虚开增值税专用发票等手段骗取国家税款的行为，将按照《中华人民共和国刑法》中关于危害税收征管罪的相关条款进行定罪量刑。纳税人可能面临有期徒刑、拘役、罚金等刑事处罚，这将对其个人声誉和职业生涯造成严重影响。

结论

综上所述，税务机关对提供虚假材料偷税的纳税人将采取严厉且全面的处理措施，包括责令改正、罚款、加收滞纳金、降低纳税信用评级、实施联合惩戒以及追究刑事责任等。因此，我强烈建议纳税人严格遵守税法规定，确保提供的申报材料真实、准确，以避免不必要的法律风险和经济损失。