解除无固定期限的劳动合同，在多数情况下是需要出示解除通知书的，但具体要求会根据解除合同的方式和主体有所不同。以下是从不同角度进行的详细分析：
协商一致解除：
- 通知书要求：在协商一致解除无固定期限劳动合同的情况下，虽然法律没有明确规定必须出示书面解除通知书，但为了确保双方权益，避免后续争议，建议双方签订书面协议，明确解除的时间、条件及补偿等具体内容。这份协议实际上就起到了解除通知书的作用。
- 法律依据：根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。
劳动者单方面解除：
- 预告解除：
- 通知书要求：劳动者需要提前三十日以书面形式通知用人单位解除劳动合同（试用期内则提前三日）。这里的书面通知就相当于解除通知书，是劳动者行使单方面解除权的重要凭证。
- 法律依据：依据《劳动合同法》第三十七条。
- 即时解除：
- 通知书要求：在特定情形下，如用人单位未提供约定的劳动保护或条件、未及时足额支付劳动报酬等，劳动者有权立即解除劳动合同，且无需提前通知。但即便如此，为了保留证据，劳动者最好还是以书面形式（如邮件、短信等）告知用人单位解除劳动合同的决定。
- 法律依据：根据《劳动合同法》第三十八条。
用人单位单方面解除：
- 过失性辞退与非过失性辞退：
- 通知书要求：无论是过失性辞退还是非过失性辞退，用人单位都需要向劳动者出示书面解除通知书，明确解除的原因、时间等关键信息。这是用人单位行使单方面解除权的重要程序要求。
- 法律依据：分别依据《劳动合同法》第三十九条和第四十条。
- 经济性裁员：
- 通知书要求：在经济性裁员的情况下，用人单位不仅需要提前三十日向工会或者全体职工说明情况，听取意见，还需要向劳动行政部门报告裁减人员方案。同时，对于被裁减的劳动者，用人单位也需要出示书面解除通知书。
- 法律依据：根据《劳动合同法》第四十一条。
法律建议：
- 对于劳动者而言，在解除无固定期限劳动合同时，无论采用何种方式，都建议保留好相关证据，如书面解除通知书、邮件、短信等，以备不时之需。
- 对于用人单位而言，在解除劳动合同时，必须严格遵守法律规定的程序和要求，出示书面解除通知书，并确保通知书的内容合法、合规、完整。
可能法律后果：
- 如果用人单位或劳动者未按照法律规定出示解除通知书或未履行相关程序要求，可能会面临劳动争议仲裁或诉讼的风险，甚至可能需要承担相应的法律责任。
如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。