结论：公司变更法人的公司变更决定，在大多数情况下，应由原法定代表人签字；但在完成工商变更登记手续后，新法定代表人成为合法代表，则应由新法定代表人签字。同时，还需遵循公司章程对签署的特别要求。

详细分析：

1. 原法定代表人签字的情形：

   • 在公司决定变更法定代表人并制作公司变更决定（或相关章程修正案）用于向登记机关提交变更申请时，由于在完成工商变更登记手续之前，原法定代表人仍然是公司的合法代表。因此，从法律逻辑和实际操作的角度来看，公司变更决定一般应由原法定代表人签字。这一步骤表明公司是在其当前合法代表的授权下作出变更法定代表人的意思表示。
   • 举例：假设某公司原法定代表人为张三，公司决定变更为李四。在提交变更申请前，公司需要制作一份变更决定，这份决定应由张三签字，以证明公司是在其合法代表的授权下进行变更的。

2. 新法定代表人签字的情形：

   • 如果公司已经完成了法定代表人的工商变更登记手续，新法定代表人的信息已在工商行政管理部门进行了更新。那么，此后若因其他相关事务需要再次确认或签署公司变更决定（或相关文件），就应当由新法定代表人签字。因为此时新法定代表人已经正式成为公司合法的代表，有权代表公司行使权力和履行义务。
   • 举例：继续上述例子，如果公司已经完成了法定代表人的变更登记，李四成为了新的法定代表人。此时，如果公司需要就变更事宜制作一份确认文件，那么这份文件应由李四签字。

3. 公司章程的特别要求：

   • 除了考虑法定代表人的变更状态外，公司变更决定的签字主体还需遵循公司章程本身的规定。如果公司章程对公司变更决定的签署有特别要求，如需要董事会全体成员签字、股东签字等，那么就应当按照章程的具体要求执行。这体现了公司内部治理结构的尊重和遵守。
   • 举例：假设某公司章程规定，公司变更法定代表人需要经过董事会全体成员的同意，并由董事长签字确认。那么，在这种情况下，即使原法定代表人已经签字，但如果董事长未签字或董事会未全体同意，该变更决定也可能被视为无效。

法律建议：

• 在处理公司变更法人的相关事宜时，公司应仔细审查公司章程和相关法律法规的规定，确保变更决定的签署既符合法律逻辑，又符合公司的实际情况和内部治理要求。
• 如果公司不确定如何操作或遇到特殊情况（如原法定代表人拒不配合、联系不上等），建议及时向我咨询，以便获得专业的法律指导和帮助。

可能法律后果：

• 如果公司未按照法律法规和公司章程的规定签署变更决定，可能会导致变更申请被工商行政管理部门驳回或视为无效。
• 在极端情况下，如果公司因变更决定签署不当而引发法律纠纷或诉讼，公司可能需要承担相应的法律责任和损失。因此，公司应高度重视变更决定的签署问题，确保整个变更过程的合法性和有效性。