结论：您的菜地未经同意被人占用并建起红砖建筑，这一行为确实违法。您可以通过向国土局投诉举报，并要求恢复原状，同时，也可以考虑通过法律途径维护自己的合法权益。
详细分析：
违法性分析：
- 根据《中华人民共和国土地管理法》的相关规定，土地的使用权受法律保护，任何单位和个人不得侵占、买卖或者以其他形式非法转让土地。您的菜地作为您的合法财产，未经您同意被他人占用并建起红砖建筑，显然侵犯了您的土地使用权，构成违法行为。
向国土局投诉举报：
- 您有权向当地的国土资源管理部门（即国土局）投诉举报这一违法行为。在投诉时，您应提供详细的证据，如现场照片、视频、证人证言等，以证明您的菜地被非法占用和破坏的事实。
- 国土局在接到投诉后，会进行调查核实，并根据调查结果采取相应的行政措施，如责令违法者停止违法行为、恢复原状、罚款等。
法律途径：
- 如果国土局的行政措施未能有效解决问题，或者您对国土局的处理结果不满意，您还可以考虑通过法律途径维护自己的合法权益。
- 您可以向人民法院提起民事诉讼，要求违法者停止侵害、排除妨碍、恢复原状，并赔偿您因此遭受的损失。在诉讼过程中，您需要提供充分的证据来证明您的主张。
注意事项：
- 在处理此类纠纷时，建议您保持冷静和理性，避免采取过激行为或言语冲突，以免加剧矛盾或引发不必要的法律风险。
- 同时，您也应积极收集和保存相关证据，以便在需要时提供有力的支持。
后续行动建议：
- 首先，尽快向国土局投诉举报，并提供详细的证据材料。
- 其次，如果国土局的处理结果未能满足您的需求，或者您认为处理过程存在不公或不当之处，您可以考虑向上一级国土资源管理部门或当地政府申请行政复议或提起行政诉讼。
- 最后，如果决定通过法律途径解决纠纷，建议您咨询专业律师（即向我咨询），以获取更具体的法律建议和指导。
法律依据：
- 《中华人民共和国土地管理法》第二条：“中华人民共和国实行土地的社会主义公有制，即全民所有制和劳动群众集体所有制。任何单位和个人不得侵占、买卖或者以其他形式非法转让土地。土地使用权可以依法转让。”
- 《中华人民共和国土地管理法》第七十七条：“未经批准或者采取欺骗手段骗取批准，非法占用土地的，由县级以上人民政府自然资源主管部门责令退还非法占用的土地，对违反土地利用总体规划擅自将农用地改为建设用地的，限期拆除在非法占用的土地上新建的建筑物和其他设施，恢复土地原状，对符合土地利用总体规划的，没收在非法占用的土地上新建的建筑物和其他设施，可以并处罚款；对非法占用土地单位的直接负责的主管人员和其他直接责任人员，依法给予处分；构成犯罪的，依法追究刑事责任。”
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。