在农村和堂兄弟共同建房是否违法，不能一概而论，需要分情况讨论：
一、合法情况
符合宅基地使用规定且共同申请或一方申请另一方出资共建
- 如果你们共同使用的宅基地是依法申请并获得了批准，且符合当地宅基地使用面积、规划等要求，那么共同建房是合法的。这种情况下，你们可以共同申请宅基地使用权，或者一方申请宅基地使用权后，另一方以出资、出力等方式参与建房，并明确各自的权利义务，比如通过签订书面协议来约定房屋的产权归属、使用、收益等事项。
- 法律依据：根据《土地管理法》的相关规定，农村村民一户只能拥有一处宅基地，其宅基地的面积不得超过省、自治区、直辖市规定的标准。在符合这些规定的前提下，村民有权使用宅基地建造住宅。
继承或受赠宅基地上的房屋并共同翻建
- 如果你们通过继承或受赠的方式获得了宅基地上的房屋，并且该宅基地的使用权也一并转移给你们（在符合宅基地继承或受赠规定的前提下），那么你们可以共同对房屋进行翻建或修缮。这种情况下，共同建房也是合法的。
二、违法情况
未经批准擅自占用宅基地建房
- 如果你们没有依法申请宅基地使用权，或者虽然申请了但未获得批准，就擅自占用宅基地建房，那么这种行为是违法的。根据《土地管理法》的规定，未经批准或者采取欺骗手段骗取批准，非法占用土地的，由县级以上人民政府自然资源主管部门责令退还非法占用的土地，对违反土地利用总体规划擅自将农用地改为建设用地的，限期拆除在非法占用的土地上新建的建筑物和其他设施，恢复土地原状，对符合土地利用总体规划的，没收在非法占用的土地上新建的建筑物和其他设施，可以并处罚款。
超出宅基地使用面积或规划建房
- 即使你们获得了宅基地使用权，但如果建房时超出了宅基地的使用面积或者违反了当地的规划要求（如建筑高度、建筑风格等），那么这种行为也是违法的。相关部门有权要求你们停止违法行为，并可能面临罚款、拆除等处罚。
将宅基地上的房屋出售给非本集体经济组织成员后共同建房
- 宅基地使用权是农村集体经济组织成员享有的权利，非本集体经济组织成员无权取得。如果你们将宅基地上的房屋出售给非本集体经济组织成员，然后试图与该成员共同建房，那么这种行为是违法的，因为该成员无权在宅基地上建房。
三、建议
- 在共同建房前，务必了解并遵守当地的宅基地使用规定和规划要求，确保建房行为的合法性。
- 如果涉及共同出资、出力等情况，建议签订书面协议，明确各自的权利义务，以避免未来可能出现的纠纷。
- 如果对宅基地使用、建房规划等方面存在疑问或不确定的地方，可以向当地自然资源主管部门或相关部门咨询，以确保建房行为的合规性。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。