拿到行政复议受理通知书，并不直接意味着刑事控告公安机关不予立案的决定就会被撤销或改变，但它确实是一个重要的步骤，表明您的复议申请已经被正式受理，接下来将进入审查程序。以下是对这一问题的详细分析：

1. 行政复议受理通知书的含义：

   • 当您对公安机关不予立案的决定不服，并向作出决定的公安机关提出复议申请后，如果公安机关认为您的申请符合受理条件，就会出具行政复议受理通知书。
   • 这份通知书意味着您的复议申请已经被正式接受，并将进入审查阶段。

2. 行政复议的审查过程：

   • 公安机关在收到复议申请后，会在法定的时间内（通常为三十日以内）进行审查。
   • 审查过程中，公安机关会重新评估案件的事实和证据，以及原不予立案决定的合法性和适当性。

3. 行政复议的可能结果：

   • 如果复议机关认为原不予立案决定错误，会撤销该决定并指令原办案部门立案侦查。
   • 如果复议机关维持原不予立案决定，您仍不服的，可以进一步采取法律救济措施，如向上一级公安机关申请复核或向同级人民检察院申诉，请求立案监督。

4. 注意事项：

   • 申请复议并不会影响公安机关对案件的进一步侦查等工作。如果案件确实符合立案的条件，即使已经经过了复议程序，公安机关仍然需要依法立案处理。
   • 在申请复议时，您应当提供充分的证据和理由来支持您的请求，并确保在规定的期限内提出复议申请。
   • 保持与公安机关的沟通也是非常重要的，以便及时了解案件进展和处理情况。

5. 后续法律救济途径：

   • 如果您对复议结果仍不服，可以向上一级公安机关申诉或向人民检察院申请立案监督。
   • 对于某些特定类型的案件，如果符合自诉条件，您还可以直接向人民法院提起自诉。

综上所述，拿到行政复议受理通知书是复议程序的一个重要开始，但并不直接决定复议的结果。您需要耐心等待复议机关的审查结果，并根据结果采取进一步的法律救济措施。如果您在复议过程中遇到任何问题或需要进一步的法律建议，可以直接向我咨询。