政府收回民营公墓是否合法，不能一概而论，需结合具体情况及法律规定综合判断。以下从不同角度进行分析：

1. 合法收回的情形

• 公共利益需要：若政府因公共利益（如城市规划调整、重大基础设施建设等）需收回民营公墓，且符合法定程序（如依法补偿、听证等），则可能合法。但需注意，必须提供替代方案，否则可能涉嫌违法。
• 合同约定或法定事由：若政府与民营公墓运营方签订的合同中明确约定了收回条件（如期限届满、违约等），或公墓存在违法经营（如未取得合法手续、违反殡葬管理规定等），政府可依法收回。

2. 违法收回的情形

• 未提供替代方案：根据《民营经济促进法》和《行政强制法》，政府以公益名义收回土地或关停公墓，但未提供替代安置方案，涉嫌违法。例如，企业投资数千万甚至数亿元经营公墓，政府随意收回或关停，不仅损害企业权益，还可能涉嫌严重违纪。
• 违反法定程序：政府收回公墓需遵循法定程序，如依法补偿、听证、公告等。若未履行这些程序，直接强制收回，可能构成行政违法。
• 以规划调整、人事变更为由违约毁约：根据《优化营商环境条例》，政府不得以行政区划调整、政府换届、机构或职能调整等为由违约毁约。若因国家或社会公共利益需要改变政策承诺或合同约定，应依法补偿企业损失。

3. 法律后果与建议

• 企业权益保护：若政府违法收回公墓，企业可依法行使陈述权、申辩权，申请行政复议或提起行政诉讼，并要求赔偿损失。
• 政府责任：政府违法实施行政强制，可能面临行政复议或诉讼败诉风险，甚至需承担国家赔偿责任。此外，相关责任人可能因渎职被追究法律责任。
• 建议：
  1. 政府方：应严格依法行政，收回公墓前需充分评估公共利益需求，提供替代方案，并履行法定程序。
  2. 企业方：若遇政府违法收回，应及时收集证据（如合同、投资凭证、政府文件等），通过法律途径维护权益。

4. 典型案例参考

• 某地政府以“公益”名义收回民营公墓，但未提供替代方案，企业投资数亿元面临损失。法院最终认定政府行为违法，责令其依法补偿企业损失。

总结：政府收回民营公墓是否合法，关键在于是否符合公共利益需求、是否履行法定程序、是否提供替代方案。若政府行为涉嫌违法，企业可通过法律途径维权。如有具体案件或疑问，可直接向我咨询，我将结合实际情况提供专业法律意见。