刑事不立案发现新证据立案侦查是合法的，公安机关立案侦查条件具体是：

1、有犯罪事实

即已经受理的案件，犯罪嫌疑人的行为已经触犯了刑律，构成了犯罪。这种犯罪事实已客观存在，非主观臆测；已有证据证明，并非毫无根据。

2、需要追究刑事责任

即犯罪嫌疑人的犯罪行为需要依法给予刑罚处罚。如果其行为仅构成犯罪，而依法不应追究其刑事责任的，也不应立案。

3、属于自己管辖

如前所述，公安机关只能管辖法律规定的属于自己管辖的案件，应当管辖的一定要管，不管是失职；不应当管辖的一定不管，管了就是越权。

一、刑事拘留的条件

刑事拘留必须同时具备两个条件：

其一，拘留的对象是现行犯或者是重大嫌疑分子。现行犯是指正在实施犯罪的人，重大嫌疑分子是指有证据证明具有重大犯罪嫌疑的人。

其二，具有法定的紧急情形之一。对于何谓紧急情形，刑事诉讼法第80条和第163条对于公安机关的拘留和人民检察院的拘留作出了不同的规定。

刑事诉讼法第80条采用列举的方式，规定对于有下列情形之一现行犯或者重大嫌疑分子。公安机关可以先行拘留：

(1)正在预备犯罪、实行犯罪或者在犯罪后即时被发觉的。

(2)被害人或者在场亲眼看见的人指认他犯罪的。

(3)在身边或者住处发现有犯罪证据的。

(4)犯罪后企图自杀、逃跑或者在逃的。

(5)有毁灭、伪造证据或者串供可能的。

(6)不讲真实姓名、住址，身份不明的。

(7)有流窜作案、多次作案、结伙作案重大嫌疑的。

对于已经发生的犯罪事实，当初做出存疑不起诉的这种决定之后，只要有证据都能重新起诉，更不用说是立案侦查阶段，不可能因为之前针对这件事情公安机关决定不立案了，以后即便是有新的证据都不能再立案侦查了，这个问题可以说是最基本的常识性的问题。