政府和企业签订备忘录是合法的。备忘录作为一种法律文件，通常用于记录双方之间的意向、协议或理解，并不一定具有严格的法律约束力，但其合法性主要取决于备忘录的内容、签订目的以及签订双方的主体资格。以下从几个方面进行详细分析：
主体资格：
- 政府作为公权力机关，具有签订各类法律文件的主体资格。
- 企业作为市场主体，同样具备签订备忘录等法律文件的资格。
- 只要双方都是依法设立并有效存续的实体，且具备签订备忘录所需的民事行为能力，那么它们之间的备忘录签订就是合法的。
内容合法性：
- 备忘录的内容必须符合法律法规的规定，不得违反国家强制性法律规范或公序良俗。
- 如果备忘录中涉及的事项属于政府行政职权的范畴，那么应当确保政府是在依法行使职权的前提下签订备忘录。
- 备忘录中的条款应当明确、具体，避免模糊不清或产生歧义，以确保双方的权利义务能够得到有效界定。
签订目的：
- 备忘录的签订目的应当合法、正当，不得损害国家、社会公共利益或第三方的合法权益。
- 如果备忘录的签订是为了掩盖非法目的或进行违法活动，那么该备忘录将因目的不合法而无效。
法律约束力：
- 备忘录本身可能并不具有严格的法律约束力，除非双方明确约定其具有合同效力或法律约束力。
- 在某些情况下，备忘录可能作为双方后续签订正式合同的基础或参考，其条款可能被正式合同所采纳或修改。
- 如果备忘录中的条款被双方后续的行为或协议所确认，那么这些条款可能具有法律约束力。
法律建议：
- 在签订备忘录时，双方应当明确备忘录的性质、目的和法律约束力，以避免后续产生纠纷。
- 如果备忘录中涉及重要事项或复杂法律关系，建议双方在签订前咨询专业律师的意见，以确保备忘录的合法性和有效性。
- 双方应当保留好备忘录的原件或复印件，以备后续需要时作为证据使用。
可能的法律后果：
- 如果备忘录的内容违法或签订目的不合法，那么该备忘录可能被认定为无效，双方不得依据备忘录主张权利或履行义务。
- 如果备忘录中的条款被后续行为或协议所确认，但后续行为或协议存在违法或无效情形，那么备忘录中的相关条款也可能受到影响。
综上所述，政府和企业签订备忘录在主体资格、内容合法性、签订目的等方面均符合法律规定时，是合法的。但双方在签订前应当充分了解备忘录的性质和法律约束力，并咨询专业律师的意见，以确保备忘录的合法性和有效性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。