该不该给我不立案决定书

您好，我15年1月底到刑警队报案，并提交了相关证据。刑警队给我讲，我提供的相关证据不能证明嫌疑人有罪，他们领导认为不能立案。我让他们开具“不立案决定书”，他们讲因为开具后要负责任的，法制室要开会讨论，并一直强调年底了，法制室很忙。昨天我打电话咨询进展，他们却又讲应缓缓再讲，万一我有新的证据了，开了不立案决定书怎么办？还说疑罪从无，就是不开不立案决定书。
请问：
1、这种情况下是否应开不立案决定书？
2、如果他们不开的话，我该怎么办（因为没有该不立案决定书，检察院不受理监督）？我到公安局信访科或上级公安机关去反映，合适吗？
谢谢！