培训公司可以改董事，但需要遵循一定的法律程序和公司章程规定。以下从不同角度为你详细分析：

一、法律程序角度

1. 股东会或股东大会决议：根据《中华人民共和国公司法》的相关规定，董事的任免通常由股东会或股东大会决定。因此，培训公司若要改选董事，首先需要召开股东会或股东大会，并就董事的改选事项进行表决。表决通过后，方可进行董事的变更。
2. 工商变更登记：在股东会或股东大会决议通过后，培训公司还需要向工商行政管理部门办理董事变更登记手续。这是确保公司董事变更合法有效的重要步骤，也是公司对外公示董事变更情况的方式。

二、公司章程角度

1. 公司章程的约定：培训公司的公司章程中可能对董事的任免、选举和更换等事项有具体规定。因此，在改选董事时，需要仔细审查公司章程的相关规定，确保改选程序符合章程要求。
2. 章程修改程序：如果公司章程中关于董事任免的规定与实际情况不符或需要修改，那么还需要按照公司章程规定的修改程序进行修改。这通常涉及召开股东会或股东大会，并就章程修改事项进行表决。

三、实际操作建议

1. 提前准备：在改选董事前，培训公司应提前准备好相关材料，如股东会或股东大会的会议通知、议程、决议草案等。同时，还需要确保所有股东或股东代表能够按时参加会议，并对改选事项进行充分讨论和表决。
2. 合规操作：在改选董事过程中，培训公司应严格遵守相关法律法规和公司章程的规定，确保改选程序的合法性和有效性。避免出现因程序不当而导致的法律纠纷或行政处罚。
3. 及时公示：在完成董事变更登记后，培训公司应及时通过公司网站、公告栏等方式对外公示董事变更情况，以便股东、客户和其他利益相关者及时了解公司的最新动态。

可能涉及的法律后果：如果培训公司在改选董事过程中违反相关法律法规或公司章程的规定，可能会面临法律纠纷、行政处罚等不利后果。例如，如果改选程序不当导致股东权益受损，股东可能会向法院提起诉讼要求赔偿；如果未按时办理工商变更登记手续，可能会被工商行政管理部门处以罚款等行政处罚。

因此，培训公司在改选董事时务必谨慎操作，确保改选程序的合法性和有效性。如果你在改选董事过程中遇到任何法律问题或需要进一步的法律建议，可以直接向我咨询。