劳动教养决定书应由作出该决定的行政机关的上级机关或同级人民政府撤销，具体通过行政复议程序进行。以下是对此问题的详细分析：
一、撤销主体与程序
撤销主体：
- 根据行政复议法的相关规定，公民、法人或其他组织认为具体行政行为侵犯其合法权益的，可以向作出该具体行政行为的行政机关的上一级行政机关或同级人民政府申请行政复议。因此，对于劳动教养决定书，其撤销主体应为作出该决定的行政机关的上级机关或同级人民政府。
撤销程序：
- 撤销劳动教养决定书通常通过行政复议程序进行。行政复议机关在受理申请后，会全面、客观地审查案件事实与法律适用，确保行政决定的合法性与合理性。若复议机关认为原决定事实认定不清、法律适用错误或程序违法，将依法作出撤销决定。
二、撤销的法律依据与条件
法律依据：
- 撤销劳动教养决定书的主要法律依据包括《中华人民共和国行政复议法》及相关行政法规、规章。这些法律法规为行政复议机关提供了审查具体行政行为合法性与合理性的标准。
撤销条件：
- 撤销劳动教养决定书通常需满足以下条件：原决定事实认定不清、证据不足；法律适用错误或不当；程序违法或不当；以及处罚明显不当等。复议机关在审查过程中，会综合考虑这些因素，确保撤销决定的合法性与合理性。
三、实践中的撤销案例与启示
撤销案例：
- 在实践中，存在多起因事实认定不清、法律适用错误或程序违法而被撤销的劳动教养决定书案例。这些案例表明，行政机关在作出劳动教养决定时，必须严格遵守法定程序，确保事实认定清楚、法律适用正确。
实践启示：
- 对于行政机关而言，应严格遵守法定程序，确保劳动教养决定的合法性与合理性。同时，应注重执法的合理性和公正性，避免过度执法和滥用职权。
- 对于公民而言，当认为自己的合法权益受到侵害时，应勇敢拿起法律武器，通过合法途径维护自己的权益。行政复议作为一种重要的行政救济途径，能够为公民提供有效的法律保障。
四、法律建议
对于行政机关：
- 在作出劳动教养决定前，应全面、客观地调查和收集证据，确保事实认定的准确性和公正性。
- 准确理解和适用法律条款，避免过度执法和滥用职权。
- 严格遵守法定程序，确保劳动教养决定的合法性与合理性。
对于公民：
- 当认为自己的合法权益受到侵害时，应及时向复议机关提出申请，并充分举证说明行政机关决定的错误之处。
- 在行政复议过程中，积极配合复议机关的调查和审查工作，确保复议程序的顺利进行。
如有任何关于劳动工伤（劳动仲裁）或其他法律领域的疑问，可以直接向我咨询。