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

1、有犯罪事实

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

2、需要追究刑事责任

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

3、属于自己管辖

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

一、公诉案件的立案条件是什么

首先，公安机关对于该案件要有管辖权，该案件在公安机关的管辖范围内；其次，该案件已经有证据可以证明其案涉犯罪事实的存在，犯罪嫌疑人的行为确已触犯了刑法，并且其犯罪情节须达到立案的严重程度，若是情节显著轻微的，不能立案；最后，犯罪嫌疑人的行为不仅仅构成了犯罪，同时也需要依法给予刑事处罚，即需要追究犯罪嫌疑人的刑事责任的，应当立案。

二、刑事案件立案条件有哪些

刑事立案条件如下：

1、有犯罪事实。也就是犯罪嫌疑人的行为已经触犯了刑律，构成了犯罪；

2、嫌疑人事实的行为需要追究刑事责任；

3、案件属于公安机关管辖。

刑事案件的立案标准具体如下：

1、有犯罪事实，即已经受理的案件，犯罪嫌疑人的行为已经触犯了刑律，构成了犯罪；

2、需要追究刑事责任，即犯罪嫌疑人的犯罪行为需要依法给予刑罚处罚；

3、属于自己管辖，公安机关只能管辖法律规定的属于自己管辖的案件。