先履行合同再招投标，在绝大多数情况下是违法的，且可能导致合同无效。以下是对此问题的详细分析：
一、法定程序要求与违规后果
法定程序要求：
- 根据《中华人民共和国招标投标法》及相关法规，对于大型基础设施、公用事业等关系社会公共利益、公众安全的项目，以及使用国有资金、国家融资、国际组织或外国政府贷款、援助资金的项目，其勘察、设计、施工、监理及重要设备、材料的采购，必须进行招标。
- 招标应按照法定程序进行，即先确定中标人，再签订合同并进行施工。先履行合同再招投标显然颠倒了这一法定顺序，违反了法定的招投标程序。
违规后果：
- 违反上述规定，将面临责令限期改正、罚款（项目合同金额的千分之五至千分之十）、暂停项目执行或资金拨付等行政处罚。
- 对单位直接负责的主管人员和其他直接责任人员，还将依法给予处分。
- 此外，这种行为还可能引发合同无效以及相关的民事赔偿责任等法律后果。根据最高人民法院的相关司法解释，建设工程必须进行招标而未招标或者中标无效的，建设工程施工合同无效。
二、例外情况
尽管先履行合同再招投标通常违法，但也存在特殊情况下的例外：
- 根据《中华人民共和国招标投标法》第六十六条及《工程建设项目施工招标投标办法》的相关规定，涉及国家安全、国家秘密、抢险救灾或者属于利用扶贫资金实行以工代赈、需要使用农民工等特殊情况，不适宜进行招标的项目，可以按照国家有关规定不进行招标。但这种情况下，也需确保后续补办相关手续，且不存在其他导致合同无效的情形。这些特殊情况属于极为罕见的例外，不能作为规避招投标程序的借口。
三、法律建议与警示
- 严格遵守法律法规：各建设单位和施工单位应严格遵守相关法律法规，按照规定的程序进行招投标和施工，以确保工程项目的合法性、合规性和安全性。
- 及时咨询与审查：在签订合同或进行施工前，务必咨询专业律师或法律顾问，对项目的合法性、合规性进行审查，避免陷入法律纠纷。
- 注意合同效力：如果已经存在先履行合同再招投标的情况，应尽快咨询律师，评估合同效力及可能面临的法律后果，并采取相应措施进行补救。
综上所述，先履行合同再招投标在大多数情况下是违法的，并可能带来严重的法律后果。因此，各方应严格遵守相关法律法规，确保招投标程序的合法性和合规性。如果您有任何关于合同纠纷或建设工程领域的法律问题，欢迎直接向我咨询。