未立案的凶杀案确实存在追溯期，但具体时长及是否受限制需根据案件具体情况来确定。以下是对此问题的详细解析：
追诉时效的一般规定：
- 凶杀案，作为刑事案件中的故意杀人罪，其追诉时效通常根据可能判处的法定最高刑来确定。
- 若故意杀人罪可能判处的法定最高刑为无期徒刑或死刑，则追诉时效为20年。这是凶杀案追诉时效的一般情况。
追诉时效的特殊规定：
- 立案后逃避侦查或审判：若案件虽未立案，但后续由人民检察院、公安机关、国家安全机关立案侦查，或由人民法院受理，而犯罪嫌疑人逃避侦查或审判，则该案不受追诉期限的限制。这意味着，即使超过了20年，只要犯罪嫌疑人未被抓获或未接受审判，案件仍可被追诉。
- 被害人控告未予立案：若被害人在追诉期限内提出控告，且相关机关应当立案却不予立案，该案同样不受追诉期限的限制。这是为了保护被害人的合法权益，防止因机关不作为而导致犯罪嫌疑人逃脱法律制裁。
- 最高人民检察院核准：对于极其严重、影响极其恶劣的凶杀案件，即使在20年后，若认为必须追诉，可报请最高人民检察院核准后延长追诉时效。这是针对特殊案件的特殊处理方式，体现了法律的灵活性和公正性。
追诉期限的计算方法：
- 追诉期限通常从犯罪之日起计算。对于凶杀案来说，就是从犯罪行为发生的那一刻开始计算。
- 若犯罪行为有连续或继续状态，追诉期限则从犯罪行为终了之日起算。例如，如果犯罪嫌疑人连续实施多起凶杀案，那么追诉期限将从最后一起案件发生之日起计算。
- 在追诉期限内再次犯罪的，前罪的追诉期限从后罪发生之日起重新计算。这是为了防止犯罪嫌疑人通过连续犯罪来逃避法律制裁。
法律建议：
- 对于未立案的凶杀案，如果家属或相关人员认为存在犯罪行为，应尽快向公安机关报案，以便及时启动侦查程序。
- 如果案件已经超过追诉时效，但存在上述特殊情况（如立案后逃避侦查或审判、被害人控告未予立案等），仍可向相关机关提出追诉申请，并附上相关证据材料。
- 在处理凶杀案时，应综合考虑各种因素，包括追诉时效、案件性质、证据情况等，以确保法律的公正实施和有效执行。
可能法律后果：
- 如果案件在追诉时效内被立案并成功追诉，犯罪嫌疑人将面临法律的制裁，包括有期徒刑、无期徒刑甚至死刑等。
- 如果案件超过追诉时效且不存在特殊情况，那么犯罪嫌疑人可能将逃脱法律制裁。但请注意，这并不意味着犯罪行为被合法化或忽视，而是法律对追诉时效的一种限制和平衡。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。