结论概述：承包林地变更为公益林，其变更程序是否合法合规，需从变更依据、变更程序、通知义务及补偿机制四个方面综合判断。结合新闻背景中的案例，若变更程序存在未依法批复、未履行通知义务或未给予合理补偿等问题，则可能涉嫌违法违规。
一、变更依据的合法性
法律依据：根据《森林法》及相关规定，公益林的划定需基于生态保护、国土安全等公共利益需要，并需经过科学论证和依法批复。具体来说，公益林的划定应依据国家或省级的林地保护利用规划，并明确划定的原则、范围和程序。
新闻背景分析：在黑龙江尚志市的案例中，公益林的划定依据为“一、二级支流两侧和汇水区内的水土保持林和水源涵养林，生态脆弱区”等原则。然而，村民反映其承包的林地并不符合这些原则，且变更未经过他们的同意。这表明，变更依据的合法性可能存在问题，需要进一步审查划定原则是否科学、合理，以及是否依法进行了批复。
二、变更程序的合规性
法定程序：公益林的划定应遵循法定程序，包括编制规划、科学论证、公开征求意见、依法批复等环节。变更程序应确保公开、透明，并保障相关权利人的知情权、参与权和申诉权。
新闻背景分析：在多个案例中，村民均表示对林地变更不知情，且变更程序未经过村里和乡镇的同意。例如，在黑龙江尚志市的案例中，尚志市林草局工作人员表示变更经过村里和乡镇同意，但村里和乡镇均否认。这表明，变更程序可能存在违规操作，未依法履行公开征求意见和通知义务。
三、通知义务的履行
法律规定：根据《行政许可法》等相关规定，行政机关在作出影响公民、法人或其他组织合法权益的行政行为时，应依法履行通知义务，告知相关权利人行政行为的内容、理由和依据，并听取其意见。
新闻背景分析：在多个案例中，村民均表示在林地变更后很长时间才得知消息，且未收到任何书面通知。这表明，相关部门在变更林地性质时，未依法履行通知义务，侵犯了村民的知情权。
四、补偿机制的完善
法律规定：根据《森林法》等相关规定，因公益林划定导致承包人经济损失的，应依法给予补偿。补偿标准应合理、公平，并确保承包人的合法权益不受损害。
新闻背景分析：在多个案例中，村民均表示因林地变更导致投资无法收回，经济损失惨重，但未获得任何补偿。这表明，补偿机制可能不完善或未得到有效执行，需要进一步完善补偿机制并确保其实施。
五、对新闻背景中案例的深入分析
黑龙江尚志市案例：该案例中，村民承包的林地被变更为公益林，但变更程序存在诸多问题，如变更依据可能不科学、变更程序未公开征求意见、未履行通知义务等。这些问题导致村民的合法权益受到损害，应依法追究相关部门的责任，并恢复村民的合法权益。
山西阳高县案例：该案例中，村民承包的荒山荒坡被划为国有林地并划入自然保护区，导致经济损失惨重。然而，村民在变更过程中完全不知情，且未获得任何补偿。这表明，相关部门在变更林地性质时存在严重违规操作，应依法进行纠正并给予村民合理补偿。
河北蔚县案例：该案例中，一块荒坡地竟有两份“林权证”，导致承包人陷入法律纠纷和经济损失。这表明，林权登记和管理存在漏洞和不足，需要加强林权登记和管理的规范性和准确性。
六、建议与启示
加强监管和执法力度：相关部门应加强对林地变更的监管和执法力度，确保变更程序合法合规，并依法履行通知义务和补偿机制。
完善法律法规和政策措施：政府应进一步完善相关法律法规和政策措施，明确林地变更的程序、标准和补偿机制等，为林地变更提供法律保障和政策支持。
提高公众法律意识和维权能力：通过普法教育等方式提高公众对林地变更相关法律法规的认识和理解，增强其维权意识和能力。同时，鼓励公众积极参与林地变更的监督和管理过程，共同维护生态安全和公共利益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。