公务员非法辞退，当然可以寻求法律救济。以下是对此问题的详细分析：

一. 公务员非法辞退的法律救济途径

1. 提起申诉或控告：

   • 根据《公务员法》第九十五条，公务员对涉及本人的下列人事处理不服的，可以自知道该人事处理之日起三十日内向原处理机关申请复核；对复核结果不服的，可以自接到复核决定之日起十五日内，按照规定向同级公务员主管部门或者作出该人事处理的机关的上一级机关提出申诉；也可以不经复核，自知道该人事处理之日起三十日内直接提出申诉。其中，“人事处理”就包括辞退。
   • 若公务员对处分不服向原处理机关申请复核或者提出申诉、控告的，原处理机关应当在三十日内作出复核决定或者处理决定，并以书面形式告知公务员本人。受理公务员申诉、控告的机关应当在受理之日起六十日内作出处理决定，案情复杂的，可以适当延长，但是延长时间不得超过三十日，且应告知公务员本人。

2. 申请仲裁或提起诉讼：

   • 若公务员与所在机关之间因辞退发生人事争议，公务员不愿调解或调解不成的，可以向人事争议仲裁委员会申请仲裁；当事人对仲裁裁决不服的，可以向人民法院提起诉讼。

3. 寻求国家赔偿：

   • 如果公务员认为辞退行为侵犯了其合法权益，且造成了损害，还可以根据《国家赔偿法》的相关规定，申请国家赔偿。

二. 实例说明

• 例如，某公务员因被非法辞退而提起了申诉，经过复核和申诉程序后，最终由受理机关撤销了原辞退决定，并恢复了该公务员的职务和待遇。这就是通过法律救济途径成功维护自身权益的实例。

综上所述，公务员在面临非法辞退时，有多种法律救济途径可供选择。我建议公务员在遭遇此类情况时，应及时咨询专业律师或相关法律机构，以确保自己的合法权益得到妥善维护。如有进一步需要，您可以继续咨询我。