结论：已经服刑的人发现新罪，公安局不提审是否合法，需根据具体情况判断。一般情况下，若公安机关已掌握新罪线索且符合立案条件，不提审可能涉嫌违法；若尚未掌握充分线索或不符合立案条件，则不提审可能合法。

分析：

1. 公安机关的职责与立案条件：

   • 根据《中华人民共和国刑事诉讼法》的相关规定，公安机关负责刑事案件的侦查工作。当发现犯罪嫌疑人可能涉嫌新的犯罪时，公安机关有义务进行调查核实。
   • 立案的条件包括：有犯罪事实需要追究刑事责任，且属于自己管辖的范围。若公安机关认为已经服刑的人发现的新罪符合立案条件，则应当立案侦查，并提审犯罪嫌疑人。

2. 不提审的可能情况：

   • 尚未掌握充分线索：如果公安机关虽然怀疑已经服刑的人可能涉嫌新罪，但尚未掌握足够的证据或线索来支持立案，那么在此阶段不提审可能是合法的，因为公安机关需要进一步调查收集证据。
   • 不符合立案条件：如果经过初步调查，公安机关认为新罪不符合立案条件（如证据不足、超过追诉时效等），则不会立案，因此也不会提审犯罪嫌疑人。
   • 程序上的延误或疏忽：虽然这种情况较为少见，但也不能完全排除公安机关因程序上的延误或疏忽而未及时提审犯罪嫌疑人的可能性。然而，这并不意味着不提审是合法的，如果因此导致犯罪嫌疑人权益受损，相关责任人员可能会承担法律责任。

3. 法律后果与救济途径：

   • 如果公安机关应当提审而未提审，且因此导致犯罪嫌疑人权益受损（如新罪未得到及时追究、服刑期间权利受侵害等），犯罪嫌疑人或其家属可以向相关部门（如检察院、上级公安机关）反映情况，要求依法处理。
   • 在极端情况下，如果公安机关的不作为构成犯罪（如玩忽职守罪），相关责任人员还可能面临刑事追究。

建议：

• 如果您或您身边的人遇到已经服刑的人发现新罪而公安机关未提审的情况，建议首先了解公安机关是否已掌握新罪线索、是否符合立案条件等信息。
• 如果认为公安机关的不作为可能涉嫌违法或侵犯权益，可以向检察院或上级公安机关反映情况，要求依法处理。
• 在整个过程中，保持冷静和理性，依法维护自己的合法权益。

如有任何进一步疑问或需要法律帮助，请直接向我咨询。