公务员申诉的合法途径主要包括向原处理机关申请复核以及向同级公务员主管部门或上一级机关提出申诉。以下是对这些途径的详细解释：

一、向原处理机关申请复核

1. 适用情形：当公务员对涉及本人的人事处理决定（如处分、辞退、取消录用、降职、定期考核定为不称职、免职、申请辞职或提前退休未予批准、工资福利保险待遇问题等）不服时，可以首先向原处理机关申请复核。
2. 时限要求：公务员应当自知道该人事处理之日起30日内向原处理机关提出复核申请。
3. 复核结果：原处理机关会在一定期限内（通常为30日）作出复核决定，并书面告知公务员。

二、向同级公务员主管部门或上一级机关提出申诉

1. 适用情形：如果公务员对复核结果不服，或者选择不经复核直接提出申诉，可以向同级公务员主管部门或者作出该人事处理的机关的上一级机关提出申诉。
2. 时限要求：
   • 对复核结果不服的，可以在接到复核决定之日起15日内提出申诉。
   • 不经复核直接提出申诉的，应当自知道该人事处理之日起30日内提出。
3. 申诉处理：受理申诉的机关会在一定期限内（通常为60日）作出处理决定，并以书面形式告知公务员。对于情况复杂的案件，处理时限可以适当延长，但延长的期限一般不超过30日。

三、申诉过程中的注意事项

1. 提交材料：公务员在提出申诉时，应当提交申诉书，并附上原人事处理决定、复核决定（如果经过复核）等相关材料。
2. 申诉理由：申诉书应当明确陈述申诉的理由和依据，包括认为原人事处理决定存在的事实认定错误、适用法律法规不当、违反法定程序或超越职权等情况。
3. 法律后果：如果公务员的申诉请求得到支持，原人事处理决定可能会被变更或撤销，并重新作出处理决定。如果申诉请求未得到支持，公务员应当接受原处理决定，并可以依法寻求其他救济途径（如行政复议或行政诉讼等，但需注意公务员申诉与行政复议、行政诉讼在适用范围和程序上的差异）。

举例说明：

假设某公务员因工作失误被给予记过处分，但他认为该处分缺乏事实依据且程序不合法。此时，他可以在知道该处分决定之日起30日内向原处理机关申请复核。如果复核结果仍然维持原处分决定，他可以在接到复核决定之日起15日内向同级公务员主管部门或上一级机关提出申诉。在申诉过程中，他需要提交申诉书并附上相关证据材料，明确陈述申诉的理由和依据。

作为专业律师，我建议公务员在面临涉及自身权益的人事处理决定时，应充分了解自己的申诉权利，并在必要时依法行使这一权利。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。