结论前置：劳动合同不能仅通过报纸公告来解除，除非在特定条件下且遵循严格的程序和要求，否则通常不具有法律效力。下面我将从多个角度详细解释这一问题。

一、法律程序与要求

根据劳动法的规定，解除劳动合同应当严格遵循法定程序和规定。这通常意味着用人单位需要直接通知劳动者本人，如当面交付解除通知、通过邮寄方式送达（需挂号查询回执）等。这些方式能够确保劳动者及时、准确地收到解除通知，并了解自身的权利和义务。

报纸公告解除的局限性：

• 报纸公告并非直接通知劳动者的常规方式，它无法确保劳动者一定能够看到公告内容。
• 除非在特定情况下，如劳动者下落不明或通过其他方式确实无法联系到时，且用人单位已按照法律规定履行了必要的程序（如提前通知、支付经济补偿等），才可通过报纸公告解除劳动合同。但即便如此，公告内容也必须详细具体，包含解除劳动合同的原因、依据、时间等关键信息，并选择公开发行、有影响力的报纸刊登。

二、法律后果与风险

如果用人单位未遵循上述条件和程序，随意通过报纸公告解除劳动合同，将被视为违法解除。根据《中华人民共和国劳动合同法》的相关规定，违法解除劳动合同的用人单位需要承担向劳动者支付赔偿金等法律责任。赔偿金的标准通常按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

三、实际操作建议

1. 优先直接通知：用人单位在解除劳动合同时，应优先尝试直接通知劳动者本人，确保通知的及时性和准确性。
2. 穷尽其他手段：如果直接通知无法实现，用人单位应穷尽所有可能的联系方式，如电话、邮件、住址探访等，以证明已尽力联系劳动者。
3. 遵循法定程序：即使采用报纸公告方式，也必须遵循法律规定的解除程序，包括但不限于与劳动者协商（如可能）、提前通知、支付经济补偿等。
4. 咨询专业律师：在解除劳动合同过程中，如果用人单位对法律程序或要求存在疑问，应及时咨询专业律师，以确保操作的合法性和合规性。

四、特殊情况下的处理

在极少数特殊情况下，如劳动者因犯罪被依法追究刑事责任且下落不明，用人单位可能确实无法通过常规方式联系到劳动者。在这种情况下，用人单位可以考虑通过报纸公告等方式解除劳动合同，但必须确保公告内容的详细性和准确性，并选择合适的报纸进行刊登。同时，用人单位还应保留好相关证据，以证明已按照法律规定履行了必要的程序和要求。

总结与建议：劳动合同的解除是一个严肃且复杂的法律问题，用人单位在解除劳动合同时应严格遵守法律规定的程序和要求。如果面临类似情况或有更多疑问，可以直接向我咨询，我将根据具体情况提供详细的法律建议和指导。