找工作时提供纳税记录是合法的。以下是对此问题的详细分析：

一. 纳税记录的法律地位

1. 纳税记录的性质：纳税记录是个人依法缴纳税款的真实凭证，它反映了个人的税务合规情况和收入水平，是受到法律保护的。
2. 法律未禁止提供：在我国现行法律体系中，并未明确禁止个人在求职过程中提供纳税记录。因此，从法律层面讲，提供纳税记录是合法的。

二. 提供纳税记录的合理性

1. 证明收入情况：纳税记录可以作为个人收入情况的有力证明，对于需要核实求职者收入水平的用人单位来说，纳税记录具有重要的参考价值。
2. 体现诚信与合规：主动提供纳税记录可以展示求职者的诚信态度和税务合规意识，有助于提升用人单位对求职者的信任度。

三. 提供纳税记录的注意事项

1. 保护个人隐私：虽然提供纳税记录是合法的，但求职者在提供时应确保个人信息的安全，避免泄露不必要的个人隐私。
2. 确认用人单位需求：在提供纳税记录前，建议与用人单位明确沟通，确认其确实需要该记录作为招聘的参考依据。

综上所述，找工作时提供纳税记录是合法的，并且在一定程度上有助于求职者展示自己的收入情况和税务合规意识。然而，在提供时也应注意保护个人隐私和确认用人单位的实际需求。如有进一步需要，您可以继续咨询我。