是的，公共环境整改项目如果没有经过合法程序告知村民并毁坏土地，通常构成违法行为。以下从几个角度详细分析：

一、土地管理法规角度

根据《中华人民共和国土地管理法》及相关规定，任何单位和个人进行建设，需要使用土地的，必须依法申请使用国有土地；但是，兴办乡镇企业和村民建设住宅经依法批准使用本集体经济组织农民集体所有的土地的，或者乡（镇）村公共设施和公益事业建设经依法批准使用农民集体所有的土地的除外。在涉及土地使用和变更时，相关部门有义务进行公告，并听取相关权利人的意见。如果公共环境整改项目未经合法程序，未告知村民就擅自毁坏土地，这明显违反了土地管理法规中关于土地使用和变更的程序性要求。

二、村民权益保护角度

村民作为土地的使用权人或承包经营权人，其合法权益受法律保护。根据《中华人民共和国民法典》中关于物权保护的规定，任何组织或者个人不得侵占、哄抢、私分、破坏他人合法所有的不动产或者动产。公共环境整改项目如果未经村民同意就毁坏其土地，无疑侵犯了村民的合法权益，村民有权要求停止侵害、恢复原状，并可以依法请求赔偿。

三、行政程序合法性角度

行政机关在实施行政管理活动时，必须遵循法定程序，确保行政行为的合法性和正当性。如果公共环境整改项目是由行政机关主导或批准的，那么该行政机关在实施过程中必须严格遵守相关法律法规规定的程序，包括告知村民、听取意见、进行公示等。如果行政机关未履行这些程序就擅自实施项目并毁坏土地，那么该行政行为可能因程序违法而被撤销或确认无效。

四、可能面临的法律后果

1. 行政责任：如果公共环境整改项目未经合法程序就毁坏土地，相关责任单位或个人可能面临行政处罚，如罚款、责令恢复原状等。
2. 民事责任：村民作为土地的使用权人或承包经营权人，有权要求毁坏土地的责任单位或个人承担民事赔偿责任，包括恢复土地原状、赔偿经济损失等。
3. 刑事责任：在极端情况下，如果毁坏土地的行为构成犯罪（如故意毁坏财物罪等），相关责任人还可能面临刑事追究。

建议：

• 如果您是村民，发现公共环境整改项目未经告知就毁坏土地，应及时向当地土地管理部门或相关行政机关反映情况，要求停止侵害并恢复原状。
• 同时，您也可以考虑通过法律途径维护自己的合法权益，如提起民事诉讼要求赔偿等。
• 如果您是项目实施方或相关行政机关，应严格遵守相关法律法规规定的程序，确保项目的合法性和正当性，避免引发不必要的法律纠纷。

如有任何进一步的问题或需要更详细的法律建议，请直接向我咨询。