没有法律依据，但就是这样规定你也无法抗拒。
是哪个部门规定要求提供提供三年纳税社保记录，您可以咨询相应的部门。每个部门对于提供的办事资料都有一定的法律依据规定。比如买房要咨询房管局，落户要咨询公安局，小孩读书要咨询教育局。
