随意改菜单和留样不足或未留样，并不直接构成一个特定的“罪名”，但可能违反相关法律法规，并面临行政处罚。以下从不同角度进行分析：
一、随意改菜单的法律分析
合同关系角度：
- 如果餐厅与顾客之间存在明确的合同关系（如通过菜单、点餐系统或口头约定），餐厅随意更改菜单可能构成违约。顾客有权要求餐厅按照原菜单提供服务，若餐厅拒绝，顾客可能要求赔偿损失或解除合同。
消费者权益保护角度：
- 根据《中华人民共和国消费者权益保护法》，消费者享有知悉其购买、使用的商品或者接受的服务的真实情况的权利。餐厅随意更改菜单，未提前告知消费者，可能侵犯了消费者的知情权。
行政处罚角度：
- 如果餐厅的菜单更改涉及食品安全标准或食品经营许可范围的变更（如从热食改为冷食），且未按规定申请变更食品经营许可证，则可能面临市场监管部门的行政处罚，如罚款、没收违法所得等。但这一处罚并非基于“随意改菜单”本身，而是基于未履行相关行政许可手续。
二、留样不足或未留样的法律分析
食品安全法规角度：
- 根据《学校食品安全与营养健康管理规定》等相关法规，学校食堂等餐饮服务提供者应当按规定对食品进行留样，以备查验。留样不足或未留样可能违反这些规定，面临市场监管部门的行政处罚，如警告、罚款等。
法律责任角度：
- 留样不足或未留样本身不直接构成犯罪，但如果在食品安全事故中，因未留样导致无法追溯食品来源或确定事故原因，相关责任人可能承担更重的法律责任，包括民事赔偿、行政处罚甚至刑事责任（如涉及重大食品安全事故）。
三、建议与措施
对于餐厅：
- 严格遵守食品安全法规和食品经营许可规定，不得随意更改菜单或超出许可范围经营。
- 按规定对食品进行留样，并妥善保存留样记录。
- 如需更改菜单或经营范围，应及时向市场监管部门申请变更相关许可。
对于消费者：
- 在就餐前了解餐厅的菜单和食品安全情况。
- 如发现餐厅随意更改菜单或未按规定留样，可向市场监管部门投诉举报。
对于市场监管部门：
- 加强对餐饮服务提供者的监管力度，定期检查其菜单和留样情况。
- 对违反规定的餐饮服务提供者依法进行处罚，并公开曝光典型案例以儆效尤。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况提供专业的法律意见和解决方案。