不予行政处罚决定书应当给投诉人，行政机关应通过适当方式告知投诉人。以下从不同角度对此问题进行详细分析：

一、法律依据与告知义务

根据《行政处罚法》及相关规定，行政机关在作出不予行政处罚决定后，有义务及时告知当事人（包括投诉人）。这是保障当事人知情权的重要环节。告知内容通常包括不予行政处罚的理由和依据，理由要明确具体，说明为何作出该决定；依据则需指出所依据的法律条款等。

二、告知方式与程序

1. 书面形式：行政机关一般会采用书面形式送达不予行政处罚决定书，详细写明相关内容。这种方式具有正式性和可追溯性，有助于确保当事人充分了解决定内容。
2. 口头告知与书面记录：在特定情况下，行政机关也可能通过口头方式告知当事人不予行政处罚的决定。但为确保告知的有效性和可追溯性，事后应补充书面记录。

三、投诉人作为告知对象的合理性

1. 知情权保障：投诉人作为案件的相关方，有权知晓不予行政处罚的决定。这有助于其了解自身行为在法律上的评价，以及行政机关对案件的处理结果。
2. 救济程序启动：若投诉人对不予行政处罚决定有异议，基于充分的信息，其可以启动后续的救济程序，如申请行政复议或提起行政诉讼等。

四、特殊情况下的告知要求

在涉及实名举报或投诉的案件中，根据《市场监督管理投诉举报处理暂行办法》等相关规定，行政机关有义务将处理结果告知实名举报人或投诉人。这有助于维护举报人或投诉人的合法权益，同时促进行政机关的规范执法。

五、告知程序的意义

1. 提升执法公信力：告知程序确保了行政行为的合法性与透明度，使当事人能清楚知晓自身处境，从而维护自身合法权益。同时，这也有助于提升行政机关的执法公信力。
2. 规范执法行为：通过履行告知义务，行政机关可以更加规范地执行执法行为，避免因程序不当而引发的法律纠纷和行政争议。

六、实际操作中的建议

1. 明确告知内容：行政机关在作出不予行政处罚决定时，应明确告知当事人（包括投诉人）不予处罚的理由、依据以及相关权利。
2. 选择适当告知方式：根据案件具体情况和当事人需求，选择书面或口头等适当方式进行告知，并确保告知的有效性和可追溯性。
3. 完善告知记录：无论采用何种告知方式，行政机关都应完善告知记录，以备后续查询和核实。

举例说明：假设某市场监管局接到一起关于某公司违法行为的投诉，经调查后决定不予行政处罚。在此情况下，市场监管局应制作不予行政处罚决定书，并通过书面形式送达投诉人，详细写明不予处罚的理由、依据以及投诉人的相关权利。同时，市场监管局还应完善告知记录，以备后续查询和核实。

综上所述，不予行政处罚决定书应当给投诉人，并且行政机关应通过适当方式告知投诉人。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。