在行政处罚决定书中，投诉人的姓名一般不能随意替代，但存在特定情形时可依法进行相应处理，具体如下：

1. 涉及个人隐私保护：如果投诉人的姓名属于个人隐私信息，且公开后可能对其合法权益造成不当侵害，根据《中华人民共和国政府信息公开条例》等相关法律法规的规定，行政机关在作出行政处罚决定书时，可以对投诉人的姓名进行脱敏处理，例如用“张某”“李某”等替代真实姓名，但需要确保这种替代不会影响行政处罚决定的合法性和有效性，同时要在决定书中说明替代的原因是基于隐私保护的需要。不过，这种替代并非随意进行，而是有严格的法律界限和程序要求，必须是在法律允许的范围内，为了保护特定合法权益而采取的措施。
2. 基于案件特殊性质：在某些特殊的行政处罚案件中，比如涉及国家秘密、商业秘密或者可能引发社会不稳定因素等情况下，如果公开投诉人姓名会对案件处理产生不利影响或者损害更大的公共利益，行政机关可能会根据具体情况，在符合法律规定的前提下，对投诉人姓名进行适当处理。但同样，这种处理必须有明确的法律依据和合理的理由，并且要遵循相应的程序，不能滥用权力随意替代姓名。
3. 投诉人主动要求且合法：如果投诉人自己主动向行政机关提出不希望在行政处罚决定书中公开其真实姓名，并且这种要求不违反法律法规的强制性规定，不损害国家利益、社会公共利益和他人合法权益，行政机关在审查核实后，可以考虑采用替代的方式处理姓名。但行政机关有责任对投诉人的要求进行合法性审查，确保其要求的合理性和合法性。

需要强调的是，行政处罚决定书是一种具有法律效力的文书，其中的内容必须准确、真实、合法。对投诉人姓名的处理必须严格依据法律法规的规定进行，不能擅自进行替代或隐瞒，否则可能会影响行政处罚决定的合法性和公信力。如果你在行政处罚相关方面还有其他疑问，可以直接向我咨询。