关于“违法辞退公务员应当负什么责任”的问题，首先我们要明确，公务员的辞退并非由一般的用人单位可以随意决定，而是需要严格遵循《中华人民共和国公务员法》的相关规定。

核心结论：违法辞退公务员，相关责任主体可能需要承担恢复公务员职位、补发工资、赔偿损失等法律责任，甚至可能面临行政处分或刑事责任。

具体分析：

1. 恢复职位与补发工资：

   • 如果公务员被违法辞退，根据《公务员法》的相关规定，他们有权要求恢复职位或者获得相应的补偿。这通常包括恢复原有的工作职位、级别以及补发被辞退期间的工资和福利。

2. 赔偿损失：

   • 除了恢复职位和补发工资外，如果违法辞退给公务员造成了其他损失（如精神损害、名誉损失等），责任主体还需要承担相应的赔偿责任。

3. 行政处分：

   • 对于负责辞退的决策者或执行者，如果他们违反了《公务员法》的相关规定，还可能面临行政处分的责任。这包括警告、记过、记大过、降级、撤职、开除等处分。

4. 刑事责任：

   • 在极端情况下，如果违法辞退行为构成了犯罪（如滥用职权罪、玩忽职守罪等），相关责任主体还可能需要承担刑事责任。

总结：

违法辞退公务员是一个严重的法律问题，不仅损害了公务员的合法权益，也破坏了公务员制度的稳定性和权威性。因此，相关责任主体必须严格遵守《公务员法》的相关规定，确保辞退行为的合法性和正当性。如果遇到了违法辞退的情况，公务员可以通过法律途径维护自己的合法权益，要求恢复职位、补发工资、赔偿损失等，并可以依法追究相关责任主体的法律责任。