在国有土地上未经许可种菜属于违法行为，具体处罚需根据土地性质、用途及行为情节综合判定，可能涉及行政处罚或民事责任。以下分情况详细说明：
1. 若土地性质为“建设用地”且未改变规划用途
- 法律依据：根据《土地管理法》第五十六条，建设用地使用权人需按规划用途使用土地，未经批准不得擅自改变。
- 处罚情形：
- 行政处罚：若土地规划用途为商业、住宅等非农业用途，种菜行为可能被认定为“擅自改变土地用途”，由自然资源部门责令限期改正，没收违法所得，并处罚款（罚款标准为耕地开垦费的2倍以下，具体按地方规定执行）。
- 民事责任：若种菜行为导致土地损坏（如硬化地面、污染土壤），需承担修复责任或赔偿损失。
2. 若土地性质为“农用地”但未依法办理转用手续
- 法律依据：根据《土地管理法》第四十四条，农用地转为建设用地需依法审批，擅自占用农用地种菜可能涉及“非法占用农用地”。
- 处罚情形：
- 行政处罚：由自然资源部门责令退还土地，限期拆除地上附着物，恢复土地原状；逾期不履行的，可申请法院强制执行。
- 刑事责任：若占用基本农田5亩以上或一般耕地10亩以上，可能构成《刑法》第三百四十二条规定的“非法占用农用地罪”，处五年以下有期徒刑或拘役，并处或单处罚金。
3. 若土地为“公共绿地”或“城市公园用地”
- 法律依据：根据《城市绿化条例》第二十条，任何单位和个人不得擅自占用城市绿化用地。
- 处罚情形：
- 行政处罚：由城市绿化行政主管部门责令限期退还、恢复原状，可并处罚款（罚款标准为每平方米200元以上1000元以下，具体按地方规定执行）。
- 民事责任：若造成绿化设施损坏，需赔偿修复费用。
4. 特殊情形：临时使用国有土地
- 法律依据：根据《土地管理法》第五十七条，临时使用国有土地需经批准并签订合同，期限一般不超过2年。
- 处罚情形：
- 若未办理临时用地手续擅自种菜，按“非法占地”处理，责令退还土地，限期拆除地上附着物，并处罚款。
- 若已办理手续但超期使用，需按合同约定承担违约责任，并可能面临行政处罚。
建议与提醒
- 核实土地性质：通过当地自然资源部门查询土地规划用途，避免因信息错误导致违法。
- 合法使用土地：若需种菜，可向相关部门申请临时用地或承包农村集体土地（需符合《农村土地承包法》规定）。
- 及时整改：若已收到整改通知，应立即停止违法行为，配合调查并恢复土地原状，以减轻处罚。
如有进一步疑问或需具体案例分析，可直接向我咨询，我将结合地方性法规为您提供详细解答。