针对您提出的“国家征地时口头互换的永久土地怎么处理”的问题，以下是我的详细解答：

首先，口头互换土地并不具备法律效力，且在国家征地时，这种互换关系可能无法得到官方的认可和保护。因此，处理这类问题时需要特别谨慎。

1. 明确土地权属：

   • 首先，要确认互换双方的土地权属是否清晰，是否存在争议。如果权属不明或有争议，应先解决权属问题。
   • 查找是否存在书面证据或其他可以证明互换事实的材料，如村委会的记录、邻里证言等。但请注意，这些证据可能不足以证明互换的合法性。

2. 了解征地政策和程序：

   • 详细了解国家征地的相关政策、法律法规以及具体的征地程序。
   • 确认征地是否合法，征地补偿标准是否合理，以及征地过程中是否保障了被征地农民的合法权益。

3. 协商处理：

   • 如果互换土地的事实已经存在多年，且双方均无异议，可以尝试与征地部门协商，看是否能够按照互换后的土地情况进行补偿。
   • 协商时，应提供尽可能多的证据来证明互换的事实和双方的意愿。

4. 法律途径：

   • 如果协商无果，且互换土地的事实确实存在争议，建议通过法律途径来解决。
   • 可以寻求法律援助，向法院提起诉讼，要求确认互换土地的合法性，并争取相应的征地补偿。

5. 风险防范：

   • 在未来，为了避免类似问题的发生，建议农民在互换土地时务必签订书面协议，并到相关部门办理土地变更登记手续。
   • 同时，也要加强法律知识的学习，提高自身的法律意识和风险防范能力。

综上所述，处理国家征地时口头互换的永久土地问题，需要明确土地权属、了解征地政策和程序、协商处理、寻求法律途径以及加强风险防范。希望这些建议能对您有所帮助。如果您还有其他法律问题或需要进一步的帮助，请随时向我咨询。