用人单位仅以报纸公告的方式解除劳动合同，通常是不合法的。以下是从不同角度对这一问题的详细分析：

1. 法定程序要求：

   • 根据劳动法的规定，解除劳动合同应当严格遵循法定程序和规定。用人单位在解除劳动合同时，应首先尝试直接通知劳动者本人，如当面交付、邮寄送达（需挂号查询回执）等。只有在这些方式均无法实现的情况下，才考虑其他替代方式。
   • 报纸公告并非解除劳动合同的常规或首选方式。除非在特定条件下，如劳动者下落不明或通过其他方式确实无法联系到时，且用人单位已按照法律规定履行了必要的程序（如提前通知、支付经济补偿等），才可通过报纸公告解除劳动合同。但即便如此，也必须确保公告内容的明确性、载体的合适性以及程序的合规性。

2. 违法解除的后果：

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

3. 实际操作建议：

   • 用人单位在解除劳动合同时，应严格遵守法律规定的程序和规定，尊重劳动者的合法权益。在采取任何解除措施前，应确保已穷尽所有可能的联系方式仍无法找到劳动者，并已按照法律规定履行了必要的程序。
   • 若面临类似情况或有更多疑问，建议直接向我咨询，以获得更具体和准确的指导。

综上所述，用人单位仅以报纸公告的方式解除劳动合同是不合法的。在解除劳动合同时，用人单位应严格遵守法律规定的程序和规定，确保劳动者的合法权益不受侵害。如有任何法律问题或需要进一步的法律建议，请随时向我咨询。