劳动合同解除程序的合法性与送达方式相关。如果用人单位未采取合理的送达程序，如电话、短信、邮寄等，直接在报纸上刊登公告，虽然具备法律效力，但不符合法定程序，被认定为违法解除。因此，用人单位应建立规章制度，避免违法解除劳动合同的风险。劳动合同法规定，解除劳动合同后，用人单位应出具解除证明并办理相关手续，保存解除合同文本至少两年备查。
法律分析
用人单位解除劳动合同，往往涉及到送达问题，在无法直接送达劳动者的情况下，是否采取合理的送达程序，往往关乎着解除劳动合同程序是否合法。
用人单位可以事先采取打电话、发短信、邮寄等方式向劳动者送达解除劳动合同通知，在用人单位并未采取可能采取的送达方式情况下，直接在报纸上刊登公告，尽管刊登公告确实使得解除通知发生了法律效力，但不符合法定程序，故认定建设公司的解除劳动合同行为存在程序瑕疵，解除属于违法解除。
综上，解除劳动合同不仅要实体合法，如果送达程序存在瑕疵，同样可以认定违法解除。司法实践中，部分用人单位由于规章制度不完善、不健全，解聘劳动者存在随意性，由此将导致用人单位面临较大的法律风险。所以，用人单位应建立健全规章制度，避免风险发生。
《劳动合同法》
第五十条【劳动合同解除或者终止后双方的义务】用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
结语
解除劳动合同必须遵循合法的送达程序，否则可能被认定为违法解除。用人单位可以通过电话、短信、邮寄等方式送达解除通知，但在未采取合理送达方式的情况下，直接在报纸上刊登公告是不符合法定程序的。因此，认定建设公司的解除劳动合同行为存在程序瑕疵，属于违法解除。综上所述，解除劳动合同不仅要在实体上合法，送达程序也必须合法，否则同样可能被认定为违法解除。用人单位应建立健全规章制度，避免面临法律风险。根据《劳动合同法》第五十条规定，解除或终止劳动合同后，用人单位应出具解除证明并办理相关手续，同时保存劳动合同文本至少两年备查。
法律依据
中华人民共和国劳动合同法（2012修正）：第四章劳动合同的解除和终止第三十九条【用人单位单方解除劳动合同（过失性辞退）】劳动者有下列情形之一的，用人单位可以解除劳动合同：
（一）在试用期间被证明不符合录用条件的；
（二）严重违反用人单位的规章制度的；
（三）严重失职，营私舞弊，给用人单位造成重大损害的；
（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；
（六）被依法追究刑事责任的。
中华人民共和国劳动合同法（2012修正）：第四章劳动合同的解除和终止第四十一条【经济性裁员】有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员：
（一）依照企业破产法规定进行重整的；
（二）生产经营发生严重困难的；
（三）企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
（四）其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
裁减人员时，应当优先留用下列人员：
（一）与本单位订立较长期限的固定期限劳动合同的；
（二）与本单位订立无固定期限劳动合同的；
（三）家庭无其他就业人员，有需要扶养的老人或者未成年人的。
用人单位依照本条第一款规定裁减人员，在六个月内重新招用人员的，应当通知被裁减的人员，并在同等条件下优先招用被裁减的人员。
中华人民共和国劳动合同法（2012修正）：第四章劳动合同的解除和终止第四十条【无过失性辞退】有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：
（一）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
（三）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。