在回答这个问题之前，我们先来了解一下相关的法律条文和程序。小区车库拆除是否违法，关键在于是否符合以下两个方面：
1. 是否符合相关法律规定
a. 相关法律法规
首先，我们需要明确的是，我国有关小区车库拆除的法律法规主要包括《物权法》、《城市房地产管理法》、《住宅专项维修资金管理办法》等。以下是这些法律法规中与车库拆除相关的主要规定：
- 《物权法》：规定业主对建筑物专有部分享有占有、使用、收益和处分的权利。拆除车库涉及业主共有部分，因此需要业主大会表决。
- 《城市房地产管理法》：规定城市规划、建设、管理等方面应当遵循的原则。在拆除车库前，需要符合城市规划要求。
- 《住宅专项维修资金管理办法》：规定住宅专项维修资金的筹集、管理和使用。拆除车库可能涉及到专项维修资金的使用。
b. 实践中的具体规定
在实际操作中，不同地区可能还会有一些具体的规定，如：
- 拆除车库前需要取得规划部门、物业管理处等相关部门的批准。
- 拆除车库需要召开业主大会，并经过专有部分占建筑物总面积三分之二以上的业主且占总人数三分之二以上的业主同意。
- 拆除车库需要合理补偿周边业主的利益。
2. 拆除程序是否符合要求
除了符合法律规定，拆除车库的程序也至关重要。以下是拆除车库的一般程序：
a. 业主大会表决
在拆除车库前，需要召开业主大会，对拆除事宜进行表决。表决需满足以下条件：
- 召开业主大会的通知应当在表决前7天发出。
- 业主大会应按照建筑物专有部分占建筑物总面积的比例进行表决。
- 拆除事宜需经过专有部分占建筑物总面积三分之二以上的业主且占总人数三分之二以上的业主同意。
b. 相关部门审批
在表决通过后，还需要向相关部门申请审批，如规划部门、物业管理处等。审批内容包括：
- 拆除车库的理由、依据。
- 拆除车库的设计方案。
- 拆除车库的资金来源。
c. 施工和验收
在审批通过后，可以进行拆除施工。施工过程中，需要严格按照设计方案进行，并接受相关部门的验收。
总结
综上所述，小区车库拆除是否违法，关键在于是否符合相关规定和程序。只有符合法律规定，并通过正当程序进行，才能确保拆除行为的合法性。在拆除车库前，业主和相关部门应当充分了解相关法律法规和程序，确保拆除行为的合规性。