结论：两家换地种植十多年后，因另一家土地被征用修高速路而要求重新换回土地，这一行为是否合法，需根据双方换地时的约定、是否办理了相关手续以及现行法律法规来判断。以下从不同角度进行分析：

一、基于双方约定的角度

1. 有明确书面约定：

   • 如果双方在换地时签订了书面合同，并明确约定了换地的期限、条件以及换回的条件等，那么应依据合同内容来判断。若合同中明确规定了因土地被征用等特定情况可以换回土地，则另一家的要求可能是合法的。
   • 法律依据：根据《民法典》的相关规定，依法成立的合同，对当事人具有法律约束力。当事人应当按照约定履行自己的义务，不得擅自变更或者解除合同。

2. 无明确书面约定或约定不明：

   • 如果双方没有签订书面合同，或者合同中未明确约定换回的条件，那么另一家的要求可能缺乏明确的法律依据。此时，双方应协商解决，或者依据相关法律法规和当地习惯来处理。

二、基于是否办理相关手续的角度

1. 已办理土地流转手续：

   • 如果双方在换地时已经按照相关法律法规办理了土地流转手续，如土地承包经营权互换合同等，并经过了相关部门的备案或批准，那么这种换地行为是合法的，且受到法律保护。在此情况下，另一家要求重新换回土地，可能需要经过原土地承包经营权人的同意，并办理相应的手续。
   • 法律依据：根据《农村土地承包法》的相关规定，土地承包经营权互换、转让的，当事人可以向登记机构申请登记。未经登记，不得对抗善意第三人。

2. 未办理土地流转手续：

   • 如果双方未办理土地流转手续，仅是基于口头约定或习惯进行换地种植，那么这种换地行为可能存在一定的法律风险。在此情况下，另一家要求重新换回土地，可能更容易引发纠纷，且难以得到法律的有效保护。

三、基于现行法律法规的角度

• 土地被征用的情况：
  • 如果另一家的土地因修高速路而被征用，那么根据《土地管理法》的相关规定，该土地的使用权将归国家所有，原土地承包经营权人将获得相应的补偿。在此情况下，另一家要求重新换回土地，实际上已经不可能实现，因为原土地已经不再属于其所有。
  • 特殊情况：如果征用方在征用土地时，与另一家达成了某种协议，如提供替代土地等，那么另一家可能需要根据协议内容来处理与你的换地问题。

建议

1. 协商解决：

   • 双方应首先尝试通过协商来解决纠纷。可以回顾换地时的约定和实际情况，寻求一个双方都能接受的解决方案。

2. 寻求法律帮助：

   • 如果协商无果，或者双方对换地行为的合法性存在争议，可以寻求法律帮助。可以咨询当地律师或法律援助机构，了解相关法律法规和维权途径。

3. 注意证据收集：

   • 在处理此类纠纷时，证据的收集非常重要。双方应尽可能收集与换地行为相关的证据，如书面合同、口头约定的录音、证人证言等，以便在需要时证明自己的主张。

如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。