公安机关未立案追诉期限的相关规定如下：

公安机关发现犯罪未立案是否受追诉时效限制，需根据具体情况判断。一般情况下，未立案的犯罪行为会受到追诉时效的限制，但在特定情形下则不受限制。

1. 一般情况下的追诉时效限制：

   • 追诉时效是刑法规定的对犯罪分子追究刑事责任的有效期限。超过此期限，一般不再追诉。
   • 追诉时效的期限根据犯罪行为的法定最高刑来确定。例如，法定最高刑为不满五年有期徒刑的，追诉时效为五年；法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年；以此类推，直至法定最高刑为无期徒刑、死刑的，追诉时效为二十年。

2. 特殊情况下的不受追诉时效限制：

   • 如果在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，犯罪嫌疑人逃避侦查或者审判的，不受追诉期限的限制。
   • 如果被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，也不受追诉期限的限制。

综上所述，公安机关未立案的追诉期限并非一成不变，而是需要根据具体情况来判断。在大多数情况下，由于追诉时效的存在，司法机关需要在法定期限内对犯罪进行追诉。然而，在特定情形下（如犯罪嫌疑人逃避侦查、审判，或被害人在追诉期内提出控告而应立案未立案的），司法机关则有权突破追诉时效的限制，对犯罪进行追诉。

如果您或您身边的人面临类似问题，建议尽快咨询专业律师，以便更准确地了解相关法律规定并采取相应的法律措施。作为专业律师，我擅长处理行政诉讼、婚姻家庭、刑事辩护等领域的法律问题，如有需要，可直接向我提问。