结论：公司解除劳动合同但未提供解除通知和离职证明，从法律层面来说，解除行为本身可能仍然有效，但公司的做法违反了法律规定，劳动者有权要求公司承担相应责任。
分析如下：
解除劳动合同的效力：
- 劳动合同的解除，关键在于双方是否就解除劳动合同达成了一致，或者是否符合法律规定的单方解除条件。如果公司已经单方面决定解除劳动合同，并且这一决定符合《劳动合同法》的相关规定（如劳动者严重违反公司规章制度、不能胜任工作等），那么解除行为本身在法律上是有效的。
- 然而，解除劳动合同的有效性并不依赖于是否提供了书面解除通知或离职证明。这些文件是解除劳动合同后的附随义务，用于证明解除的事实和原因，以及便于劳动者办理后续手续（如领取失业保险金、再就业等）。
公司的违法责任：
- 根据《劳动合同法》第五十条：“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。”如果公司未提供解除通知和离职证明，就违反了这一规定。
- 劳动者有权要求公司出具解除劳动合同的证明，并可以因此向劳动监察部门投诉或申请劳动仲裁，要求公司承担相应的法律责任（如赔偿因此造成的损失）。
对劳动者的影响及应对措施：
- 未收到解除通知和离职证明可能会影响劳动者办理失业登记、领取失业保险金以及再就业等手续。因此，劳动者应积极与公司沟通，要求公司尽快提供这些文件。
- 如果公司拒绝提供，劳动者可以向当地劳动监察部门投诉，或者申请劳动仲裁，要求公司出具解除劳动合同的证明，并可能要求公司赔偿因此造成的损失（如无法领取失业保险金、错过再就业机会等）。
建议：
- 劳动者在遇到这种情况时，应首先与公司进行沟通，明确要求公司提供解除通知和离职证明。
- 如果公司拒绝提供，劳动者应保留好相关证据（如与公司沟通的记录、工作证、工资单等），以便在后续维权过程中使用。
- 劳动者可以向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。