公务员不服从辞退决定，可以向原处理机关申请复核，对复核结果不服的，可以向同级公务员主管部门或者作出该人事处理的机关的上一级机关提出申诉。

具体来说，如果公务员对辞退决定有异议，可以先尝试与原处理机关沟通，并申请复核。复核是一个重新审查的过程，原处理机关会再次审视辞退决定的合理性和合法性。

如果公务员对复核结果仍然不满意，那么可以向同级公务员主管部门提出申诉。公务员主管部门通常负责监督和管理公务员的相关事务，他们会对申诉进行认真审查，并给出处理意见。

此外，公务员还可以选择向作出辞退决定的机关的上一级机关提出申诉。上一级机关通常具有更高的权威性和审查能力，他们的意见往往对解决争议具有重要影响。

在申诉过程中，公务员应当提供充分的证据和理由来支持自己的观点，并按照规定的程序和要求进行操作。这样不仅可以保护自己的合法权益，也有助于维护公务员队伍的公正和稳定。