结论：农村宅基地本被政府收走十几年后换本是否合法，需根据具体情况判断，包括政府收走宅基地的依据、程序是否合法，以及换本的具体操作是否符合法律规定。以下从多个角度进行分析：
一、政府收走宅基地的合法性
法律依据：
- 根据《中华人民共和国土地管理法》及相关规定，政府在特定情况下有权收回宅基地使用权，如因公共利益需要、宅基地闲置超过一定期限、宅基地使用权人违反法律规定等。
- 政府收回宅基地必须依法进行，包括履行法定程序、给予合理补偿等。
程序合法性：
- 政府在收回宅基地前，应依法进行公告、听证等程序，确保宅基地使用权人的知情权、参与权和申诉权。
- 若政府未依法履行程序，直接收走宅基地，则可能构成违法。
二、换本的合法性
换本的条件：
- 换本通常指的是宅基地使用权证的更换或重新颁发。这通常发生在宅基地使用权发生变更、宅基地被依法收回后重新分配，或原宅基地使用权证遗失、损坏等情况下。
- 若政府在合法收回宅基地后，按照法定程序重新分配宅基地并颁发新的宅基地使用权证，则换本是合法的。
换本的程序：
- 换本应依法进行，包括提交相关申请材料、经过审核、公示等程序。
- 若换本过程中存在违法行为，如未经审核直接颁发、未公示等，则换本可能不合法。
三、具体案例分析
若政府依法收回宅基地并换本：
- 若政府因公共利益需要（如修建道路、学校等）依法收回宅基地，并给予合理补偿，随后按照法定程序重新分配宅基地并颁发新的宅基地使用权证，则此行为合法。
若政府违法收回宅基地但换本程序合法：
- 即使换本程序本身合法，但由于政府收回宅基地的行为违法（如未履行法定程序、未给予合理补偿等），因此整个行为的合法性仍存在问题。宅基地使用权人可以通过法律途径维护自己的权益。
若政府违法收回宅基地且换本程序也违法：
- 在这种情况下，政府的行为明显违法，宅基地使用权人应坚决维护自己的权益，可以通过行政复议、行政诉讼等法律途径寻求救济。
四、建议
核实政府行为的合法性：
- 宅基地使用权人应首先核实政府收回宅基地的依据和程序是否合法，包括查阅相关法律法规、政府文件等。
咨询专业律师：
- 若对政府行为的合法性存在疑问，或认为自己的权益受到侵害，建议咨询专业律师（即向我咨询），以便更好地了解自己的法律权益和维权途径。
保留相关证据：
- 宅基地使用权人应保留好与宅基地相关的所有证据，如宅基地使用权证、政府文件、补偿协议等，以便在需要时提供证明。
综上所述，农村宅基地本被政府收走十几年后换本是否合法，需根据具体情况判断。宅基地使用权人应核实政府行为的合法性，并在必要时咨询专业律师以维护自己的权益。