解除劳动合同本身并不直接决定您是否能享受5000元的减除费用，这主要取决于您的个人所得税申报情况。以下是从不同角度为您进行的分析：
一、个人所得税减除费用的基本规定
根据税法规定，每月5000元的基本减除费用是针对个人工资薪金所得的。如果您在一个月内从一处取得工资薪金所得，那么该处单位在预扣预缴个人所得税时，会扣除每月5000元的基本减除费用。然而，如果您在多处取得工资薪金所得，每处单位在预扣预缴时均扣除5000元的基本减除费用，就会导致重复扣除，这可能会引发税务预警。
二、解除劳动合同与减除费用的关系
单处取得工资薪金：
- 如果您仅从一处单位取得工资薪金所得，并在该单位解除劳动合同，那么该单位在预扣预缴个人所得税时，会按照规定扣除每月5000元的基本减除费用（假设您的收入超过该标准）。
- 解除劳动合同本身并不影响该减除费用的扣除，因为扣除是基于您的工资薪金所得，而非劳动合同状态。
多处取得工资薪金：
- 如果您在多处单位取得工资薪金所得，并在其中一处解除劳动合同，那么您需要注意避免重复扣除5000元的基本减除费用。
- 在这种情况下，您应该选择一处单位作为主要申报单位，并确保其他单位在预扣预缴时不再扣除该减除费用。否则，您可能会在个税汇算清缴时面临补缴税款的情况。
三、实际操作建议
确认扣除主体：
- 如果您在多处取得工资薪金所得，请确认哪一处单位作为您的主要申报单位，并确保其他单位在预扣预缴时不再扣除5000元的基本减除费用。
通知公司修改设置：
- 如果您发现存在重复扣除的情况，请及时通知相关公司修改其预扣预缴设置，以避免税务预警和补缴税款。
个税汇算清缴：
- 在次年3月1日至6月30日期间，您需要通过个税APP进行个税汇算清缴，合并申报两处及以上的收入，并重新计算税款。系统会自动归集您的收入，并根据实际情况进行多退少补。
四、法律后果
- 如果未按规定申报：如果您未按照规定选择一处单位作为主要申报单位，或者未在个税汇算清缴时合并申报两处及以上的收入，可能会导致税务部门对您进行税务调整，并要求您补缴税款和可能产生的滞纳金。
总结来看，解除劳动合同本身并不直接决定您是否能享受5000元的减除费用。这主要取决于您的个人所得税申报情况，特别是如果您在多处取得工资薪金所得时，需要特别注意避免重复扣除该减除费用。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。