结论：行政处罚没有违法行为的情形，原则上仍需要行政处罚告知书，但存在特殊情况可能不需要。以下从不同角度进行分析：
一、一般原则：需要行政处罚告知书
根据《中华人民共和国行政处罚法》的相关规定，行政机关在作出行政处罚决定之前，应当告知当事人拟作出的行政处罚内容及事实、理由、依据，并告知当事人依法享有的陈述、申辩、要求听证等权利。这一规定体现了行政处罚的公正、公开原则，也保障了当事人的合法权益。因此，在一般情况下，即使行政机关认为当事人没有违法行为，但在作出行政处罚决定（或类似决定，如不予处罚决定前的程序告知）之前，仍应当向当事人发出行政处罚告知书，告知其相关情况及权利。
二、特殊情况：可能不需要行政处罚告知书
当场处罚程序：
- 根据《行政处罚法》的规定，对于违法事实确凿并有法定依据，对公民处以二百元以下、对法人或者其他组织处以三千元以下罚款或者警告的行政处罚的，可以当场作出行政处罚决定。在这种情况下，由于处罚轻微且事实清楚，行政机关可能当场告知当事人处罚内容及权利，而无需另行发出行政处罚告知书。但需要注意的是，即使当场处罚，也应确保当事人的知情权得到保障。
不予处罚或撤销案件的情形：
- 如果行政机关在调查过程中发现当事人没有违法行为，决定不予处罚或撤销案件，那么在这种情况下，行政机关可能不会发出正式的行政处罚告知书。但是，行政机关应当通过其他方式（如口头告知、书面通知等）告知当事人不予处罚或撤销案件的决定及理由，以保障当事人的知情权。不过，从严格意义上讲，这种告知并不等同于行政处罚告知书，因为它不涉及拟作出的行政处罚内容。
程序瑕疵与救济：
- 即使行政机关在某种情况下未发出行政处罚告知书，这并不意味着其处罚决定必然无效。如果当事人认为行政机关的程序违法侵犯了其合法权益，可以通过行政复议或行政诉讼等途径寻求救济。在复议或诉讼过程中，行政机关需要证明其程序的合法性，包括是否已履行告知义务。
三、法律建议
- 对于行政机关：在作出行政处罚决定之前，无论当事人是否涉嫌违法，都应遵循法定程序，向当事人发出行政处罚告知书，告知其相关情况及权利。这有助于保障当事人的合法权益，也有助于提升行政机关的执法公信力。
- 对于当事人：如果收到行政处罚告知书，应认真阅读并了解其中的内容。如果认为行政机关的处罚决定或告知内容有误，应及时提出陈述、申辩或要求听证等权利。如果未收到告知书而直接受到处罚，可以考虑通过行政复议或行政诉讼等途径寻求救济。
如有任何进一步疑问或需要具体法律帮助，请直接向我咨询。