解除合同通知书和离职证明都收到，并不意味着合同立即生效解除，合同解除的生效时间取决于解除通知的内容和送达情况。以下从不同角度为你详细分析：
一、解除合同通知书的生效条件
通知内容合法有效：解除合同通知书必须明确表达解除合同的意思表示，且解除合同的理由需符合法律规定或合同约定。例如，如果是因为对方违约而解除合同，通知书中应明确指出违约的具体情形和依据。
通知送达对方：解除合同通知书必须送达对方，即对方已经收到并知悉通知书的内容。送达方式可以是书面形式，如邮寄、电子邮件、传真等，也可以是口头形式（但口头形式在证明上可能存在困难）。在实务中，为了确保送达的有效性，建议采用书面形式并保留送达证据。
解除条件成就：如果合同中约定了解除条件，那么解除条件的成就也是合同解除生效的前提。例如，合同中可能约定“如果乙方未能在约定时间内完成某项工作，甲方有权解除合同”。在这种情况下，只有当乙方确实未能在约定时间内完成工作时，甲方的解除通知才生效。
二、离职证明的作用与合同解除的关系
离职证明是用人单位在劳动者离职时出具的证明文件，主要用于证明劳动者与用人单位之间的劳动关系已经终止。离职证明的出具并不直接决定合同解除的生效时间，但它可以作为劳动关系终止的证据之一。在劳动者收到离职证明时，通常意味着用人单位已经认可了劳动关系的终止，但这并不排除因合同解除通知的效力问题而产生的争议。
三、合同解除的生效时间
通知到达时生效：在一般情况下，如果解除合同通知书的内容合法有效且已经送达对方，那么合同自通知到达对方时解除。这意味着，即使劳动者已经收到了离职证明，但如果解除合同通知书存在瑕疵或未送达对方，合同可能并未真正解除。
约定解除时间：如果合同中约定了解除时间或解除条件成就后的具体解除时间，那么合同将按照约定时间解除。在这种情况下，即使劳动者提前收到了离职证明，合同也将在约定时间到来时才真正解除。
四、建议与注意事项
保留证据：无论是用人单位还是劳动者，在发出或收到解除合同通知书和离职证明时，都应保留好相关证据，如邮寄凭证、电子邮件截图、传真回执等。这些证据在后续可能发生的争议中将起到关键作用。
咨询专业意见：如果对合同解除的生效时间或解除通知的效力存在疑问，建议及时咨询专业律师。律师可以根据具体情况提供法律意见和解决方案，帮助当事人维护自身权益。
注意后续义务：即使合同已经解除，双方仍可能存在一些后续义务，如保密义务、竞业限制义务等。因此，在合同解除后，双方仍应认真履行这些义务，以避免不必要的法律风险。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。