1、就同一事实,检察院不起诉,公安机关不可以重复立案。2、如果是存疑不起诉,公安机关发现新的证据足以认定犯罪,可以重新移送审查起诉。3、如果不是同一事实,而是其他犯罪事实,当然可以立案侦查。4、是不是合法,要看事实与证据,可以咨询律师或向办案机关提出异议或向检察院申诉反映。