结论：关于您租用停车位多年后突然被要求更换是否合法的问题，这并非一个简单的“合法”或“不合法”的判断，而是需要依据您与停车位所有者（如物业公司、开发商或个人）之间的租赁合同内容，以及相关法律法规来综合判断。
一、合同角度
合同约定：
- 首先，您需要查看与停车位所有者签订的租赁合同中，是否有关于停车位更换、续租、解约等条款的明确约定。
- 如果合同中明确规定了停车位的使用期限、更换条件或解约条款，并且当前情况符合这些条款，那么停车位所有者要求您更换停车位可能是合法的。
合同履行：
- 如果合同中没有明确约定更换停车位的情况，或者约定不明确，那么停车位所有者单方面要求您更换可能构成违约。
- 在此情况下，您有权要求停车位所有者继续履行合同，或者协商解决更换停车位的问题。
二、法律法规角度
租赁合同法律：
- 根据《中华人民共和国民法典》中关于租赁合同的规定，租赁合同是出租人将租赁物交付承租人使用、收益，承租人支付租金的合同。
- 除非合同中有明确约定或法律另有规定，否则出租人不得随意变更或解除合同。
消费者权益保护：
- 如果您作为消费者租用了停车位，并且认为停车位所有者的行为侵犯了您的合法权益，您可以依据《中华人民共和国消费者权益保护法》的相关规定来维护自己的权益。
三、实际操作建议
查看合同：
- 立即查看您与停车位所有者签订的租赁合同，了解合同中的相关条款。
与停车位所有者沟通：
- 尝试与停车位所有者进行沟通，了解他们要求您更换停车位的具体原因和依据。
- 如果可能，协商一个双方都能接受的解决方案。
寻求法律帮助：
- 如果沟通无果，或者您认为停车位所有者的行为违反了合同或法律法规，您可以考虑寻求法律帮助。
- 您可以咨询我，我会根据您的具体情况提供专业的法律意见和帮助。
四、可能后果
如果合法：
- 如果停车位所有者的要求符合合同约定或法律法规，您可能需要按照要求更换停车位。
如果不合法：
- 如果停车位所有者的要求违反了合同约定或法律法规，您有权拒绝更换，并可以要求停车位所有者承担违约责任或赔偿损失。
最后，由于每个案件的具体情况都不同，我无法直接给出“合法”或“不合法”的绝对判断。如果您对此事有进一步的疑问或需要法律帮助，请随时向我咨询。