公安机关书面告知受害人的法律依据主要来源于《中华人民共和国刑事诉讼法》及相关司法解释。以下是对此问题的详细分析：
《中华人民共和国刑事诉讼法》的相关规定：
- 根据《刑事诉讼法》第八十五条，公安机关在拘留犯罪嫌疑人后，应当立即将被拘留人送看守所羁押，至迟不得超过二十四小时。除无法通知或者涉嫌危害国家安全犯罪、恐怖活动犯罪通知可能有碍侦查的情形以外，应当在拘留后二十四小时以内，通知被拘留人的家属。有碍侦查的情形消失以后，应当立即通知被拘留人的家属。虽然此条直接规定的是对家属的通知，但体现了公安机关在刑事诉讼过程中有义务及时、准确地告知相关人员案件进展和权利义务，这一原则同样适用于对受害人的告知。
- 此外，在案件侦查过程中，公安机关如果认为需要对受害人进行询问或者告知其相关权利义务，如案件进展、证据收集情况等，也会依据《刑事诉讼法》的相关规定进行。这些规定确保了受害人在刑事诉讼中的知情权，虽然法律条文可能并未直接提及“书面告知”，但书面告知作为确保信息准确传达的一种方式，在实践中是被广泛采用的。
司法解释及部门规章的补充：
- 除了《刑事诉讼法》外，最高人民法院、最高人民检察院、公安部等部门发布的司法解释和部门规章也可能对公安机关书面告知受害人的具体程序和要求作出规定。例如，关于案件受理、立案、侦查、移送审查起诉等各个环节的通知和告知义务，都可能在这些规范性文件中找到具体依据。
- 特别是当涉及特定类型的案件（如性侵案件、未成年人案件等）时，相关部门可能会发布专门的指导意见或通知，要求公安机关在处理案件时更加注重对受害人的保护和告知义务。
实践中的操作与依据：
- 在实践中，公安机关为了确保案件的公正处理和受害人的合法权益，通常会采取书面告知的方式向受害人通报案件进展、权利义务等相关信息。这种做法不仅符合法律精神，也有助于增强受害人对司法程序的信任和参与度。
- 书面告知的内容可能包括案件受理情况、立案决定、侦查进展、嫌疑人情况、权利义务告知（如申请法律援助、参与诉讼等）以及案件结果等。这些信息对于受害人了解案件情况、维护自身权益具有重要意义。
法律建议：
- 如果您作为受害人未收到公安机关的书面告知，或者对告知内容有疑问，您可以主动向公安机关咨询或要求其提供书面说明。
- 同时，您也有权向相关部门（如检察院、上级公安机关等）反映情况，寻求帮助和支持。
可能的法律后果：
- 如果公安机关未依法履行告知义务，可能会影响案件的公正处理和受害人的合法权益。在这种情况下，受害人可以通过法律途径维护自己的权益，如申请行政复议、提起行政诉讼等。
如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。