On strict reading of law company will have to deduct TDS on entire salary and nothing can be done there. But when you file your return of income you can show it as deduction from your salary and there are various ruling which will support your contention that no tax needs to be paid on amount deducted as notice pay.
Hence the company won't help you, you'll have to adjust the same while filing your return of income.
Hope you find the information helpful if you do please rate it 5 and provide your valuable feedback for my improvement.
Thank you.