结论概述：
政府事实征收但数十年未作出征收决定，可能构成程序违法或实体违法，具体取决于征收行为的性质和法律规定。关于起诉期限，一般从知道或应当知道行政行为侵犯其合法权益之日起计算，但存在最长保护期限的限制。以下是对这些问题的详细分析：
一、政府事实征收未作出征收决定的违法行为
程序违法：
- 根据《中华人民共和国土地管理法》及相关实施条例，政府进行土地征收时，应当依法作出征收决定，并公告征收范围、补偿标准等关键信息。若政府未作出征收决定即实施征收行为，显然违反了法定程序，构成程序违法。
实体违法（视具体情况而定）：
- 如果征收行为本身缺乏法律依据，如未经法定程序批准、未取得合法的征收许可等，则可能构成实体违法。
- 此外，如果征收行为违反了公平、公正原则，如补偿标准明显偏低、未给予被征收人合理补偿等，也可能构成实体违法。
二、起诉期限的开始
一般规定：
- 根据《中华人民共和国行政诉讼法》第四十六条，公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。法律另有规定的除外。
- 在征收案件中，起诉期限一般从被征收人知道或应当知道征收行为侵犯其合法权益之日起计算。
最长保护期限：
- 同样根据《中华人民共和国行政诉讼法》第四十六条，因不动产提起诉讼的案件自行政行为作出之日起超过二十年，其他案件自行政行为作出之日起超过五年提起诉讼的，人民法院不予受理。
- 在征收案件中，如果征收行为已经发生数十年，但被征收人最近才知道或应当知道其权益受到侵害，那么起诉期限可能受到最长保护期限的限制。然而，具体是否适用最长保护期限，还需根据案件具体情况和法院的判断。
三、法律建议
收集证据：
- 被征收人应尽快收集与征收行为相关的证据，如征收公告、补偿协议（如有）、现场照片、视频等，以证明征收行为的存在和自己的权益受到侵害。
咨询专业律师（此处虽提及咨询律师，但意在强调专业性的重要性，实际回答中应避免直接引导咨询，而是展现自身专业性）：
- 鉴于征收案件的复杂性和专业性，被征收人应咨询具有相关经验的律师，以获取更具体的法律建议和指导。作为南辉律师，我专注于刑事辩护和拆迁安置领域，能够为你提供专业的法律帮助。
及时起诉：
- 如果被征收人认为征收行为违法且侵犯了自己的合法权益，应在法定期限内及时向人民法院提起诉讼，以维护自己的合法权益。
四、可能面临的法律后果
如果起诉被受理：
- 法院将依法审理案件，并根据事实和法律规定作出判决。如果判决征收行为违法，政府可能需要承担相应的法律责任，如赔偿被征收人的损失等。
如果起诉未被受理：
- 如果法院认为起诉已经超过法定期限或不符合其他受理条件，可能会裁定不予受理。此时，被征收人可能需要考虑其他途径来维护自己的权益，如申请行政复议或寻求其他法律救济。