有犯罪记录是否可以参加市政投标，需分情况讨论，具体如下：

1. 一般情况：可以参与，但存在限制
   根据《中华人民共和国招标投标法》及相关规定，市政投标的核心条件是投标人具备民事行为能力、履约能力，且未被列入严重违法失信行为记录名单。犯罪记录本身并非直接禁止参与投标的法定事由，但需结合犯罪性质、时间及后续影响综合判断：

   • 犯罪性质：若犯罪涉及贪污贿赂、欺诈、串通投标等与招投标活动直接相关的罪名，即使刑罚已执行完毕，仍可能因“信用瑕疵”被招标方排除。例如，某企业因行贿罪被判刑，在投标时可能因“不诚信记录”被否决。
     
   • 时间因素：若犯罪记录已超过一定期限（如5年），且投标人已通过合规整改（如完成信用修复、缴纳罚款等），部分地区或项目可能允许参与。但需注意，重大违法记录（如被吊销许可证、责令停产停业）的追溯期可能更长。
     
   • 行业特殊规定：市政工程涉及公共安全，部分项目可能额外要求投标人“无犯罪记录”或“无特定类型犯罪记录”（如危害公共安全罪）。例如，涉及燃气、供水等领域的项目，可能对安全类犯罪记录更敏感。

2. 例外情形：直接禁止参与
   若投标人存在以下情形，即使有犯罪记录，也会被直接禁止参与市政投标：

   • 被列入“黑名单”：根据《国务院关于建立完善守信联合激励和失信联合惩戒制度加快推进社会诚信建设的指导意见》，若投标人因犯罪被列入“失信被执行人”“重大税收违法案件当事人”等名单，将无法参与投标。
     
   • 未履行法定义务：如犯罪后未缴纳罚金、未赔偿受害者损失，或未完成社区矫正等，可能被视为“未改正违法行为”，从而被排除。
     
   • 招标文件明确限制：部分招标方会在文件中设置额外条件（如“近3年无犯罪记录”），此时需以招标文件为准。

3. 实务建议

   • 提前自查：投标前通过“信用中国”“中国裁判文书网”等平台查询自身信用记录，确认是否符合招标要求。
     
   • 主动说明：若存在犯罪记录但已整改，可在投标文件中附上整改证明（如法院出具的结案证明、行政机关的信用修复证明），增加中标概率。
     
   • 咨询招标方：对招标文件中的“犯罪记录”条款有疑问时，可直接联系招标方确认具体要求，避免因理解偏差导致废标。

总结：有犯罪记录不必然导致无法参与市政投标，但需结合犯罪性质、时间、行业规定及招标文件综合判断。若您有具体案件或项目，可进一步提供细节，我会为您分析合规路径。