结论：刑事案件撤案不给撤案告知书，这一行为是否合法，需根据具体情况判断。一般来说，若撤案决定已正式作出并通知相关当事人，不给撤案告知书则不合法；若撤案决定尚未正式作出或通知程序尚未完成，则可能因程序未完结而不直接构成违法，但应尽快补发告知书。
分析说明：
撤案决定的通知义务：
- 在刑事案件中，一旦公安机关或检察机关作出撤案决定，通常有义务将这一决定通知相关当事人，包括犯罪嫌疑人、被害人等。这是保障当事人知情权的重要体现。
- 撤案告知书是通知当事人撤案决定的一种正式书面形式，它明确了撤案的理由、依据以及当事人的相关权利等。
不给撤案告知书的合法性分析：
- 若撤案决定已正式作出并应通知当事人：在这种情况下，不给撤案告知书则违反了通知义务，可能构成程序违法。当事人有权要求公安机关或检察机关出具撤案告知书，以了解撤案的具体情况和原因。
- 若撤案决定尚未正式作出或通知程序尚未完成：在这种情况下，可能因程序尚未完结而不直接构成违法。但一旦撤案决定正式作出，应尽快补发撤案告知书给相关当事人。
相关法律规定：
- 根据《中华人民共和国刑事诉讼法》及相关司法解释的规定，公安机关或检察机关在作出撤案决定时，应遵循法定程序，包括通知相关当事人。虽然具体条款可能未直接提及“撤案告知书”，但通知义务是隐含在其中的。
- 此外，一些地方性法规或司法实践中的操作规范也可能对撤案告知书的出具有具体要求。
当事人的权利救济：
- 如果当事人认为公安机关或检察机关未依法出具撤案告知书，侵犯了其合法权益，可以通过合法途径进行申诉或控告。
- 当事人也可以咨询专业律师，了解具体的法律程序和权利救济途径。
行动建议：
- 对于当事人：如果您是刑事案件的当事人，且认为撤案决定已作出但未收到撤案告知书，建议您及时与公安机关或检察机关联系，要求出具撤案告知书。如果沟通无果，您可以考虑通过法律途径维护自己的权益。
- 对于公安机关或检察机关：如果您是公安机关或检察机关的工作人员，在作出撤案决定后，请务必及时、正式地通知相关当事人，并出具撤案告知书。这是保障当事人知情权、维护司法公正的重要举措。
特殊场景：
- 在某些特殊情况下，如涉及国家秘密、个人隐私等敏感信息的案件，撤案告知书的出具可能会受到一定限制。但即便如此，公安机关或检察机关也应通过其他合法方式告知当事人撤案决定的相关情况。
总结：刑事案件撤案不给撤案告知书是否合法，需根据撤案决定是否已正式作出并通知相关当事人来判断。当事人应了解自己的知情权，并在必要时通过合法途径维护自己的权益。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。