解除劳动合同书上签订合同的公司和印章不是同一公司时，解除书是否具有法律效力需分情况讨论：

1. 若印章所属公司是签订合同公司的关联方或授权方，且解除行为得到实际认可：

   • 在这种情况下，尽管印章与签订合同的公司名称不一致，但如果印章所属公司是签订合同公司的关联方（如母公司、子公司）或者得到了签订合同公司的明确授权，并且解除劳动合同的行为得到了实际认可（例如，劳动者已经实际离职，且用人单位已经支付了相应的经济补偿等），那么这份解除劳动合同书通常会被视为具有法律效力。这是因为，从实质上看，解除劳动合同的行为已经得到了相关方的认可和执行。

2. 若印章所属公司与签订合同公司无关联，且未得到实际认可：

   • 如果印章所属公司与签订合同的公司没有关联关系，且解除劳动合同的行为没有得到签订合同公司的实际认可（例如，劳动者仍在原岗位工作，用人单位未支付经济补偿等），那么这份解除劳动合同书可能被视为无效。因为，从形式上看，印章与签订合同的公司名称不一致，无法证明解除劳动合同的行为是签订合同公司的真实意思表示。

法律建议：

• 核实印章真实性：在签订或接收解除劳动合同书时，务必核实印章的真实性以及印章所属公司与签订合同公司的关系。可以通过查询企业信用信息公示系统、要求对方提供授权文件等方式进行核实。
• 保留相关证据：如果解除劳动合同的行为涉及经济补偿、离职手续等关键事项，建议劳动者保留好相关证据，如解除劳动合同书、工资单、离职证明等，以备不时之需。
• 咨询专业律师：如果对于解除劳动合同书的法律效力存在疑问或争议，建议及时咨询专业律师，以便根据具体情况提供针对性的法律建议和解决方案。

可能法律后果：

• 如果解除劳动合同书被认定为无效，那么劳动者可能仍然享有原劳动合同下的权利和义务，包括继续工作、获得工资等。同时，用人单位可能需要承担因无效解除而产生的法律责任，如支付违法解除劳动合同的赔偿金等。
• 如果解除劳动合同书被认定为有效，那么劳动者和用人单位之间的劳动关系即告终止，双方应按照解除劳动合同书的约定履行各自的义务。

总之，解除劳动合同书上签订合同的公司和印章不是同一公司时，其法律效力需根据具体情况进行判断。如有任何疑问或争议，建议及时咨询专业律师以获取准确的法律意见。