合同被公司收回并双方解除后，合同一般不再具有法律上的履行效力，但具体是否完全无效需视情况而定。以下从不同角度为你详细分析：
合同解除的法律效果
合同权利义务终止：根据《中华人民共和国民法典》的相关规定，合同解除后，尚未履行的，终止履行；已经履行的，根据履行情况和合同性质，当事人可以请求恢复原状或者采取其他补救措施，并有权请求赔偿损失。这意味着，合同一旦解除，双方原本基于合同所享有的权利和承担的义务将不再继续存在，合同不再具有法律上的履行效力。
合同效力状态：合同解除并不等同于合同无效。合同无效是指合同自始没有法律约束力，而合同解除则是在合同有效成立后，因一方或双方的意思表示，使基于合同发生的债权债务关系归于消灭的行为。因此，合同解除后，合同并非完全无效，而是其履行效力被终止。
合同被收回的影响
合同原件的保管：合同被公司收回，可能只是合同原件的保管问题，并不直接影响合同的法律效力。即使合同原件在公司手中，只要双方曾经签订过合同，且合同内容合法有效，那么合同在法律上仍然是存在的。
解除协议的效力：如果双方已经就合同解除达成了协议，并且该协议内容合法有效，那么合同解除的效力将受到法律保护。此时，合同被收回只是双方履行解除协议的一个环节，不影响合同解除的效力。
特殊情况下的合同效力
合同存在无效情形：如果合同本身存在无效的情形，如违反法律、行政法规的强制性规定，或者违背公序良俗等，那么即使双方没有解除合同，合同也是无效的。在这种情况下，合同被收回并解除只是双方对无效合同的一个处理方式。
合同解除后的后续处理：合同解除后，双方可能还需要就合同解除后的相关事宜进行处理，如赔偿损失、恢复原状等。这些处理事宜的效力将取决于双方的具体约定和法律规定。
法律建议
保留证据：无论合同是否被收回，你都应该保留好与合同相关的所有证据，如合同复印件、电子邮件、短信记录等。这些证据在后续可能发生的纠纷中将起到至关重要的作用。
咨询专业意见：如果你对合同解除的效力或者后续处理事宜存在疑问，建议及时咨询专业律师的意见。律师可以根据你的具体情况，为你提供针对性的法律建议和解决方案。
谨慎处理合同解除事宜：在处理合同解除事宜时，你应该谨慎行事，确保自己的权益得到充分保障。如果可能的话，尽量与对方协商达成一致意见，并签订书面协议以明确双方的权利和义务。
如果你在合同解除方面还有其他疑问或需要进一步的法律帮助，请随时向我咨询。