被害人可以在犯罪人被抓且未接到公安通知的情况下签署谅解书，但需注意以下要点：

1. 谅解书的法律效力基础
   谅解书本质是被害人与犯罪嫌疑人（或其家属）就民事赔偿、刑事责任态度达成的合意，其法律效力不依赖于公安机关的即时通知。只要被害人自愿、真实表达谅解意愿，且内容不违反法律强制性规定（如不得以谅解换取非法利益），即具有民事法律效力。但需注意，谅解书仅是刑事案件中的量刑参考情节，不影响司法机关对案件的独立审查。

2. 实务操作中的注意事项

   • 证据固定：建议通过书面形式签署谅解书，并由双方签字捺印，必要时可公证或留存转账记录、赔偿协议等辅助证据，避免后续因证据不足引发争议。
     
   • 公安机关介入时机：若案件已进入刑事程序（如犯罪嫌疑人已被拘留），被害人可主动联系办案民警提交谅解书，或通过律师转交。公安机关虽无强制通知被害人签署谅解书的义务，但谅解书可能影响犯罪嫌疑人的强制措施（如取保候审）或量刑建议，因此及时提交更有利于案件处理。
     
   • 避免“被迫谅解”：若被害人因威胁、胁迫签署谅解书，可向公安机关说明情况，谅解书可能被认定为无效，且相关人员可能涉嫌妨害作证罪。

3. 特殊情形提示

   • 若犯罪嫌疑人未被采取强制措施（如仅被传唤或列为嫌疑人但未拘留），被害人签署谅解书后，仍需关注案件进展。谅解书不必然导致案件终止，司法机关可能继续侦查或移送审查起诉。
     
   • 若涉及未成年人犯罪、过失犯罪等特殊案件类型，谅解书的量刑减让作用可能更显著，但需结合具体案情判断。

建议：签署谅解书前，被害人可先通过律师或直接联系办案机关了解案件阶段，确保谅解行为符合法律程序。若对谅解书的条款或法律后果存疑，可随时向我咨询，我会结合具体案情提供详细指导。