结论：政府事实履行了征收但未作出征收决定，且时间长达十三年，这一行为很可能构成违法。针对此情况，您可以通过行政诉讼来维护自己的合法权益。以下是对此问题的详细分析：
一、政府行为的违法性分析
征收决定的必要性：
- 根据《中华人民共和国土地管理法》及相关法规，政府在进行土地征收时，应当依法作出征收决定，并明确征收的范围、目的、补偿标准等关键信息。这是保障被征收人合法权益的重要法律程序。
长期未作出征收决定的违法性：
- 政府事实履行了征收行为，但长期未作出征收决定，这违反了法定程序。征收决定是征收行为的合法性基础，没有征收决定，政府的征收行为就缺乏法律依据，可能构成违法。
- 特别是当这一行为持续了十三年之久，更显得政府行为的随意性和不规范性，严重损害了被征收人的合法权益。
二、行政诉讼的可行性及流程
行政诉讼的可行性：
- 针对政府违法征收行为，您有权向人民法院提起行政诉讼，要求确认政府的征收行为违法，并寻求相应的法律救济。
行政诉讼的流程：
- 起诉准备：收集相关证据，如政府征收行为的证据、未作出征收决定的证据等，以证明政府的违法征收行为。
- 提交起诉状：向有管辖权的人民法院提交起诉状，明确诉讼请求和事实理由。
- 法院审理：人民法院将依法对案件进行审理，包括开庭审理、调查取证、辩论等环节。
- 判决与执行：人民法院将根据审理情况作出判决，确认政府的征收行为是否违法，并判决政府承担相应的法律责任。如果政府不履行判决，您可以申请强制执行。
三、可能面临的法律后果及建议
法律后果：
- 如果人民法院确认政府的征收行为违法，政府可能需要承担停止侵害、恢复原状、赔偿损失等法律责任。
- 同时，政府的违法征收行为还可能受到相关行政部门的处罚，以维护法律的严肃性和权威性。
建议：
- 及时咨询专业律师：在提起行政诉讼前，建议您及时咨询专业律师，了解具体的法律程序和诉讼策略，以提高诉讼的成功率。
- 充分准备证据：收集并整理好相关证据，以证明政府的违法征收行为，这是胜诉的关键。
- 关注诉讼时效：虽然您的案件已经持续了十三年，但根据《中华人民共和国行政诉讼法》的规定，因不动产提起诉讼的案件自行政行为作出之日起超过二十年，人民法院不予受理。因此，您仍有机会通过行政诉讼来维护自己的合法权益。不过，也建议尽快行动，以免因时效问题而丧失诉讼机会。
最后，针对政府事实履行了征收但未作出征收决定的行为，您完全有权通过行政诉讼来维护自己的合法权益。如果您在此过程中有任何疑问或需要进一步的法律帮助，请随时向我咨询。