解除劳动合同必须基于法定程序，这一要求主要来源于《中华人民共和国劳动合同法》及其相关法律法规的规定。这些法律条款旨在保护劳动者的合法权益，同时规范用人单位的解除行为，确保劳动合同的解除合法、公正，并维护劳动市场的正常秩序。
具体来说，法定程序解除劳动合同包括以下几种情形及对应的程序：
一、劳动者单方解除劳动合同的法定程序
预告解除：劳动者有权提前三十日以书面形式通知用人单位解除劳动合同，或在试用期内提前三日通知。这一程序要求劳动者保留书面通知的证据，以确保解除行为的合法性。
即时解除：当用人单位存在未提供约定的劳动保护或条件、未及时足额支付劳动报酬、未依法缴纳社会保险费等严重违反法律法规的行为时，劳动者有权随时通知用人单位解除劳动合同，且无需提前通知。但劳动者应说明解除理由，并保留相关证据。
二、用人单位单方解除劳动合同的法定程序
过错性辞退：在劳动者存在严重违反规章制度、严重失职、营私舞弊等情形时，用人单位可以随即解除劳动合同。但需确保有明确的规章制度并已向劳动者公示，同时有充分证据证明劳动者的过错行为。解除劳动合同的决定应书面通知劳动者，并说明解除理由和依据。
非过错性辞退（也称无过错性辞退）：在劳动者患病或非因工负伤不能从事原工作、不能胜任工作经过培训或调整仍不能胜任、或劳动合同订立时的客观情况发生重大变化导致无法履行且协商未果等情况下，用人单位需提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，方可解除劳动合同。此外，用人单位还需将解除决定通知工会（如有）。
经济性裁员：用人单位因濒临破产进行法定整顿、生产经营发生严重困难等法定情形需裁减人员时，应提前三十日向工会或全体职工说明情况，听取意见，并向劳动行政部门报告裁减方案。裁减过程中应优先留用与本单位订立较长期限或无固定期限劳动合同的劳动者等特定人员。
三、双方协商解除劳动合同的法定程序
用人单位与劳动者可以协商一致解除劳动合同，但需签订书面协议，明确解除的时间、经济补偿等相关事项。这一程序确保了双方权益的妥善处理，避免了后续的法律纠纷。
四、解除劳动合同后的相关手续
无论何种方式解除劳动合同，用人单位都应出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。如适用，用人单位还需按照法律规定向劳动者支付经济补偿金，具体金额和支付方式应根据相关法律法规及双方约定确定。
综上所述，解除劳动合同必须基于法定程序，这是保障劳动者和用人单位合法权益的重要法律要求。在解除劳动合同时，双方都应严格遵守法律规定，确保程序的合法性和公正性。