结论：证据不足不予处罚决定书本身并不违法，它是法律体系中遵循“疑罪从无”原则的重要体现。然而，如果行政机关或司法机关在作出不予处罚决定时，存在程序违法、证据收集不合法或其他违反法律规定的行为，那么该决定书则可能被认定为违法。
一、证据不足不予处罚的法律依据与原则
法律依据：
- 在行政处罚领域，依据《中华人民共和国行政处罚法》第五十七条，若违法事实不能成立，包括证据不足导致无法认定违法事实的情况，行政机关应不予行政处罚。
- 在刑事诉讼领域，根据《中华人民共和国刑事诉讼法》的相关规定，如第一百七十五条和第二百条，若证据不足，不能认定被告人有罪的，应当作出证据不足、指控的犯罪不能成立的无罪判决或不起诉决定。
原则体现：
- “疑罪从无”原则：在证据不充分、不明确或存在合理怀疑时，不认定犯罪或违法行为，从而保护公民的合法权益。这一原则在行政、刑事及民事领域均有广泛应用。
二、证据不足不予处罚决定书的合法性判断
决定书本身的合法性：
- 如果行政机关或司法机关在作出不予处罚决定时，严格遵循了相关法律法规和程序规定，且证据确实不足，无法认定违法事实，那么该决定书是合法的。
可能违法的情形：
- 程序违法：如行政机关在调查过程中未依法履行告知义务、未给予当事人陈述和申辩的机会等，可能违反法定程序，导致决定书违法。
- 证据收集不合法：如采用刑讯逼供等非法方法收集证据，或收集物证、书证不符合法定程序且无法补正或作出合理解释的，相关证据应被排除，若基于此类证据作出不予处罚决定，则可能违法。
- 其他违反法律规定的行为：如行政机关在作出不予处罚决定时，存在滥用职权、徇私舞弊等行为的，该决定书也可能被认定为违法。
三、后续影响与救济途径
对被指控方的影响：
- 不被处罚保护了被指控方的名誉和财产权益，但并不意味着其行为完全无问题，只是在当前证据下无法证明其有责任。
救济途径：
- 行政复议：若当事人认为行政机关的不予处罚决定有误，可通过行政复议进行救济。
- 行政诉讼：当事人也可以直接向人民法院提起行政诉讼，请求法院撤销或变更不予处罚决定。
- 刑事申诉：在刑事诉讼中，若被不起诉人或被害人对不起诉决定不服，可向人民检察院或上一级人民检察院申诉，或直接向人民法院起诉。
四、实际案例与启示
- 行政执法案例：某市市场监督管理局在调查一家食品店销售过期食品的案件中，由于证据不足，无法确定食品确实过期，因此作出了不予行政处罚的决定。该决定书在程序上合法，且基于现有证据作出，因此是合法的。
- 刑事司法案例：警方侦破一起盗窃案件，但现有证据不足以证明嫌疑人的犯罪行为。检察机关以证据不足为由作出了不起诉的决定。该决定书同样遵循了“疑罪从无”的原则，是合法的。
启示：证据不足不予处罚决定书本身并不违法，但行政机关或司法机关在作出此类决定时，必须严格遵循相关法律法规和程序规定，确保决定的合法性和公正性。同时，当事人若对不予处罚决定不服，应积极通过行政复议、行政诉讼或刑事申诉等途径进行救济。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。