企业要求应聘者提供三年内的纳税记录，这一要求是否合法需分情况讨论：
若企业要求提供纳税记录的目的合法且合理，且不涉及侵犯个人隐私或违反其他法律法规，则该要求可能被视为合法。例如，企业可能出于核实应聘者收入水平、诚信记录或符合特定行业监管要求（如金融行业对从业人员背景的严格审查）等目的，要求应聘者提供纳税记录。在这种情况下，如果企业明确告知应聘者提供纳税记录的目的，并确保该信息的收集、使用和保护符合相关法律法规（如《个人信息保护法》等）的规定，那么这一要求可能被视为合法。
若企业要求提供纳税记录的目的不合法或不合理，或者侵犯了应聘者的个人隐私权，则该要求不合法。例如，企业可能试图通过获取应聘者的纳税记录来非法获取其财务状况、家庭背景等敏感信息，或者将纳税记录作为歧视性招聘的依据。在这种情况下，企业的要求违反了相关法律法规，应聘者有权拒绝提供，并可以向相关部门投诉或寻求法律援助。
进一步分析：
- 合法性依据：根据《个人所得税法》等相关法律法规，纳税记录是个人财务信息的一部分，受到法律保护。企业在收集、使用和处理这些信息时，必须遵守相关法律法规的规定，确保信息的合法性和安全性。
- 隐私权保护：应聘者的纳税记录属于其个人隐私范畴，企业未经应聘者同意不得擅自收集、使用或泄露。如果企业要求提供纳税记录，应当明确告知应聘者收集信息的目的、方式和范围，并获得应聘者的明确同意。
- 反歧视原则：企业在招聘过程中应当遵循公平、公正、公开的原则，不得因应聘者的种族、性别、宗教信仰、财务状况等因素而进行歧视性招聘。如果企业将纳税记录作为歧视性招聘的依据，将违反反歧视原则和相关法律法规。
建议：
- 对于企业：在要求应聘者提供纳税记录时，应当明确告知收集信息的目的、方式和范围，并获得应聘者的明确同意。同时，企业应当确保信息的收集、使用和保护符合相关法律法规的规定，避免侵犯应聘者的个人隐私权。
- 对于应聘者：如果企业要求提供纳税记录，应聘者有权了解收集信息的目的和用途，并评估该要求是否合法和合理。如果应聘者认为企业的要求侵犯了其个人隐私权或违反了相关法律法规，有权拒绝提供，并可以向相关部门投诉或寻求法律援助。
如有其他疑问或需要进一步的法律帮助，请随时向我咨询。