村委会自留土地出租是否合法，需根据具体情况进行综合判断，主要取决于是否遵循了民主议定程序、土地用途是否符合规定以及是否存在越权出租等情形。以下是对此问题的详细分析：
一、合法情形
遵循民主议定程序：
- 根据《中华人民共和国村民委员会组织法》及相关法律规定，涉及村民利益的重大事项，如土地出租，应经村民会议讨论决定。若村委会已召开村民会议，且获得三分之二以上成员或代表同意，并进行了公示，则出租行为在程序上合法。
土地用途符合规定：
- 农村集体土地分为农用地、建设用地和未利用地。农用地可在不改变农业用途的前提下出租用于农业生产，如种植、养殖等。集体建设用地在符合规划和用途管制的条件下，可通过出租等方式使用，但需办理相关审批手续。若村委会出租的土地用途符合这些规定，则出租行为合法。
权属清晰且无争议：
- 村委会仅能对村集体所有且依法由其管理的土地行使出租等处置权。若出租的土地权属清晰且无争议，确实属于村集体所有，则出租行为合法。
二、不合法情形
未经民主议定程序：
- 若村委会未召开村民会议或未获得足够支持，擅自出租土地，则违反民主议定程序，出租行为不合法。这种情况下，村民有权拒绝，并可通过法律途径维护权益。
改变土地用途：
- 未经依法批准，擅自将农用地转为非农业建设用途（如建厂、建房）进行出租，违反《土地管理法》规定，属违法行为。这种行为不仅损害了农民的利益，也破坏了土地资源的合理利用。
越权出租：
- 若村委会出租的土地不属于村集体所有，而是国家或其他村集体的土地，则构成无权处分，出租行为不合法。这种情况下，出租合同可能被视为无效，村委会还需承担相应的法律责任。
非法占用与处罚：
- 若村委会未经批准或采取欺骗手段骗取批准，非法占用土地进行出租，县级以上人民政府自然资源主管部门将责令退还非法占用的土地，并视情况限期拆除或没收在非法占用土地上新建的建筑物和其他设施，可并处罚款。对直接负责的主管人员和其他直接责任人员，将依法给予处分；构成犯罪的，还将依法追究刑事责任。
三、应对措施与建议
- 村民方面：若发现村委会自留土地出租涉嫌违法，村民有权向乡镇政府等相关部门反映，要求其监督纠正。同时，村民也可以通过法律途径向法院提起诉讼，以维护村集体和自身的合法权益。
- 村委会方面：在出租土地前，村委会应确保已履行民主议定程序，并获得必要审批。土地用途需严格符合规划，避免擅自改变用途导致的法律风险。对于不确定的土地权属问题，应咨询当地自然资源部门或聘请专业律师进行确认。
综上所述，村委会自留土地出租的合法性需综合考虑多个因素。在实际操作中，应严格遵守相关法律法规，确保出租行为的合法性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。