公务员遇到劳动纠纷时，可以采取以下步骤解决：
劳动争议调解委员会：
首先尝试向本单位劳动争议调解委员会申请调解。
劳动仲裁委员会：
如果调解不成，可以向当地的劳动仲裁委员会申请仲裁。
人民法院：
如果对劳动仲裁结果不满意或有异议，可以向当地人民法院提起劳动纠纷诉讼。
劳动监察部门：
同时，公务员也可以向实际用工所在地的辖区人社局劳动保障监察部门反映问题。
纪检部门：
如果认为单位存在违法行为，公务员还可以向其所属部门的纪检部门举报，以监督单位依法执行并保护自己的合法权益。
请根据具体情况选择合适的解决途径。