公务员合法权益受侵害时应该向人民提起诉讼。《中华人民共和国行政诉讼法》第二条公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民提起诉讼。前款所称行政行为，包括法律、法规、规章授权的组织作出的行政行为。相关知识。人民受理公民、法人或者其他组织提起的下列诉讼。(一)对行政拘留、暂扣或者吊销许可证和执照、责令停产停业、没收违法所得、没收非法财物、罚款、警告等行政处罚不服的。(二)对人身自由或者对财产的查封、扣押、冻结等行政强制措施和行政强制执行不服的。(三)申请行政许可，行政机关拒绝或者在法定期限内不予答复，或者对行政机关作出的有关行政许可的其他决定不服的。