结论：其他人未经允许栽菜苗在您的土地上，这一行为通常构成违法，具体违法性质及后果需根据土地性质、行为人主观意图及实际损害情况综合判断。以下从不同角度为您详细分析：
一、土地性质影响违法性判断
若土地为宅基地或自留地等个人合法使用土地：
- 法律依据：根据《中华人民共和国民法典》的相关规定，宅基地使用权人依法对集体所有的土地享有占有和使用的权利，有权依法利用该土地建造住宅及其附属设施。自留地同样属于农民个人合法使用的土地，其使用权受法律保护。
- 违法性分析：未经土地使用权人同意，他人擅自在其土地上栽种菜苗，侵犯了土地使用权人的合法权益，构成侵权行为。土地使用权人有权要求行为人停止侵害、恢复原状，并可能要求赔偿损失。
若土地为集体所有且未明确分配给个人使用：
- 特殊情况：在农村地区，可能存在一些集体所有但未明确分配给个人使用的土地，如公共绿地、闲置地等。
- 违法性分析：对于这类土地，虽然个人可能没有直接的使用权，但擅自栽种菜苗仍可能违反集体土地的管理规定或村规民约。若因此引发纠纷，可能需通过协商、调解或诉讼等方式解决。
二、行为人主观意图及实际损害情况
行为人主观意图：
- 善意与恶意：若行为人误以为土地为公共用地或出于善意（如认为土地闲置浪费）而栽种菜苗，其主观恶意较小，但仍需承担停止侵害、恢复原状等责任。若行为人明知土地为他人所有而故意侵占，则主观恶意较大，可能面临更严厉的法律后果。
实际损害情况：
- 损害程度：若栽种菜苗未对土地造成实质性损害（如未破坏土壤结构、未影响土地原有用途），则可能仅需承担停止侵害、恢复原状等责任。若栽种行为导致土地严重受损（如土壤污染、土地荒漠化等），则行为人需承担更重的赔偿责任，甚至可能面临刑事处罚（如构成破坏耕地罪等）。
三、法律建议及后续行动
与行为人协商：
- 建议：首先尝试与行为人进行友好协商，明确告知其土地使用权归属及擅自栽种菜苗的违法性，要求其停止侵害、恢复原状。
寻求村委或相关部门帮助：
- 途径：若协商无果，可向村委会或当地土地管理部门反映情况，请求其介入调解或处理。
法律途径：
- 诉讼：若上述途径均无法解决问题，可考虑向人民法院提起诉讼，要求行为人承担侵权责任并赔偿损失。
保留证据：
- 重要性：在整个过程中，务必保留好相关证据（如土地权属证明、现场照片、视频资料、证人证言等），以便在需要时证明自己的权益及行为人的违法行为。
总结：其他人未经允许栽菜苗在您的土地上，这一行为通常构成违法。具体违法性质及后果需根据土地性质、行为人主观意图及实际损害情况综合判断。建议您根据实际情况采取合适的措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。