结论：农村别人占用您家菜土建车库的行为，在大多数情况下是违法的，但具体是否违法还需根据土地性质、占用行为是否经过合法程序等因素综合判断。
分析如下：
土地性质与使用权：
- 首先，需要明确您家菜地的土地性质。如果菜地属于您家的宅基地或自留地，且您拥有合法的土地使用权证书，那么别人未经允许占用您的土地建车库，显然侵犯了您的土地使用权，是违法的。
- 如果菜地属于集体土地，且您只是承包经营或租赁使用，那么虽然您不拥有土地所有权，但您在承包或租赁期间享有使用权。别人未经您和集体同意占用，同样构成违法。
占用行为的合法性：
- 即便占用者声称有某种“理由”或“权限”占用土地，也需要经过合法的程序和审批。例如，如果占用者想要在集体土地上建车库，需要先获得集体土地的使用权，并经过规划、建设等相关部门的审批。未经审批擅自建设，属于违法建设。
- 在农村地区，由于土地管理和规划相对宽松，有时会出现私自占用土地建设的情况。但这并不改变其违法的性质，只是执法难度和违法成本可能相对较低。
可能的法律后果：
- 如果确认占用行为违法，您有权要求占用者停止侵害、恢复原状，并赔偿因此造成的损失。
- 如果占用者拒绝配合，您可以向当地土地管理部门或规划部门举报，由相关部门进行调查处理。在严重情况下，占用者可能面临行政处罚甚至刑事责任。
建议：
- 收集证据：首先，您需要收集相关证据，如土地使用权证书、现场照片、视频等，以证明占用行为的存在和您的土地使用权。
- 与占用者沟通：在采取法律行动之前，您可以尝试与占用者进行沟通，了解其占用原因和意图，并尝试通过协商解决问题。
- 寻求法律帮助：如果沟通无果或占用者态度强硬，您可以向我咨询具体的法律程序和维权策略。作为专业律师，我将根据您的具体情况提供针对性的法律建议和支持。
额外提醒：
- 在处理此类纠纷时，请保持冷静和理性，避免采取过激行为或言语冲突。
- 农村土地纠纷往往涉及复杂的法律关系和地方习俗，因此处理起来可能相对复杂。但请相信，只要依法维权，您的合法权益一定能够得到保护。