结论：工资4355元，抚养费2000元是否合法，不能一概而论，需结合具体情况判断。以下从不同角度进行分析：

一、抚养费的一般确定原则

抚养费的数额通常根据子女的实际需要、父母双方的负担能力和当地的实际生活水平来确定。具体来说：

1. 子女的实际需要：包括生活费、教育费、医疗费等。
2. 父母双方的负担能力：主要考虑父母的经济收入状况。
3. 当地的实际生活水平：不同地区的生活成本不同，抚养费数额也会有所差异。

二、抚养费的具体计算方式

在司法实践中，抚养费一般可按其月总收入的百分之二十至三十的比例给付。负担两个以上子女抚养费的，比例可适当提高，但一般不得超过月总收入的百分之五十。具体计算公式可以参考以下方式（此处为示例，非固定公式，实际需根据具体情况调整）：

• 单子女抚养费计算： 抚养费 = 月总收入 × (20% - 30%)

• 多子女抚养费计算（以两个子女为例）： 抚养费 = 月总收入 × (不超过50%)

针对本题情况分析：

• 若按照月总收入4355元的20%至30%计算，抚养费应在871元至1306.5元之间。2000元的抚养费明显高于这一比例范围。
• 但若考虑到子女的特殊需要（如重大疾病、高额教育费用等）或当地生活水平较高，2000元的抚养费也可能是合理的。

三、抚养费数额的合法性判断

1. 若抚养费数额过高：

   • 支付方可以与接收方协商降低抚养费数额。
   • 若协商不成，支付方可以向法院提起诉讼，请求法院根据实际情况调整抚养费数额。

2. 若抚养费数额合理：

   • 双方应继续按照约定履行抚养费支付义务。
   • 若支付方经济状况发生变化，无法继续支付原定抚养费，应及时与接收方沟通，并寻求法律途径解决。

四、建议

1. 协商解决：双方应首先尝试通过协商解决抚养费数额问题，以达成双方都能接受的解决方案。
2. 法律途径：若协商不成，双方可以寻求法律途径解决，包括向法院提起诉讼或申请调解等。
3. 考虑子女利益：在确定抚养费数额时，应充分考虑子女的实际需要和利益，确保子女能够健康成长。

最后，抚养费数额的确定是一个复杂而细致的过程，需要综合考虑多种因素。如果你对此有疑问或需要进一步的法律帮助，请直接向我咨询。