关于报纸公告解除劳动合同的仲裁时效问题，首先明确结论：报纸公告解除劳动合同本身并不直接决定仲裁时效，但解除劳动合同的行为（无论是否通过公告）可能引发劳动争议，此时需关注劳动争议的仲裁时效。
一、报纸公告解除劳动合同的合法性
直接通知优先：根据劳动法的相关规定，解除劳动合同应当首先尝试直接通知劳动者本人，如当面交付、邮寄送达（需挂号查询回执）等。报纸公告并非首选或常规的解除方式。
特定条件下的适用：仅在劳动者下落不明或通过其他方式确实无法联系到时，且用人单位已按照法律规定履行了必要的程序（如提前通知、支付经济补偿等），才可通过报纸公告解除劳动合同。但即便如此，也需确保公告内容明确、载体合适、程序合规。
违法解除的后果：若用人单位未遵循上述条件和程序，随意通过报纸公告解除劳动合同，将被视为违法解除，需承担向劳动者支付赔偿金等法律责任。
二、劳动争议的仲裁时效
一般规定：根据《中华人民共和国劳动争议调解仲裁法》第二十七条，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。
时效中断与中止：在仲裁时效期间内，若因当事人一方向对方当事人主张权利、向有关部门请求权利救济、对方当事人同意履行义务等情形，仲裁时效中断，从中断时起，仲裁时效期间重新计算。若因不可抗力或者有其他正当理由，当事人不能在规定的仲裁时效期间申请仲裁的，仲裁时效中止，从中止时效的原因消除之日起，仲裁时效期间继续计算。
与报纸公告解除的关系：报纸公告解除劳动合同本身并不改变劳动争议的仲裁时效。但若因公告解除而引发劳动争议（如劳动者认为解除行为违法），则劳动者需在知道或应当知道权利被侵害之日起一年内申请仲裁。
三、建议与注意事项
合法解除：用人单位在解除劳动合同时，应严格遵守法律规定的程序和规定，尊重劳动者的合法权益。避免随意使用报纸公告等方式解除劳动合同。
及时维权：若劳动者认为用人单位的解除行为违法，应及时在仲裁时效期间内申请仲裁，以维护自身权益。
咨询专业律师：在处理劳动争议时，建议咨询专业律师以获取更具体和准确的指导。作为凌嘉敏律师，我专注于刑事辩护、合同纠纷、经济纠纷、婚姻家庭、工伤赔偿、交通事故领域，若您有相关法律问题，可以直接向我咨询。
综上所述，报纸公告解除劳动合同本身并不直接决定仲裁时效，但解除劳动合同的行为可能引发劳动争议，此时需关注劳动争议的仲裁时效。在处理此类问题时，建议用人单位和劳动者均遵循法律规定，及时维权，并在必要时咨询专业律师。