结论：随意拆除农民自建牛棚是否违法，需根据具体情况判断，包括牛棚是否属于合法建筑、拆除主体是否有合法权限以及拆除程序是否合法等。

1. 牛棚的合法性

• 合法建筑：如果农民自建的牛棚符合当地土地利用规划、乡村建设规划，且已经取得了相关的建设许可或审批手续，那么该牛棚就是合法建筑。在这种情况下，随意拆除牛棚就可能构成违法行为，因为这侵犯了农民的合法财产权。
• 违法建筑：如果牛棚是未经批准擅自建设的，或者违反了当地土地利用规划、乡村建设规划等规定，那么该牛棚就可能被视为违法建筑。对于违法建筑，相关部门有权依法进行拆除，但拆除前应当依法履行告知、催告等程序，确保拆除行为的合法性和合理性。

2. 拆除主体的合法性

• 政府或相关部门：如果拆除行为是由政府或相关部门依法进行的，比如为了公共利益的需要进行土地征收或房屋拆迁，且已经按照法定程序进行了公告、补偿等，那么这种拆除行为就是合法的。
• 个人或非法组织：如果拆除行为是由个人或非法组织擅自进行的，没有法律依据和合法权限，那么这种拆除行为就是违法的。农民有权拒绝这种非法的拆除行为，并可以依法维护自己的合法权益。

3. 拆除程序的合法性

• 合法程序：即使牛棚是违法建筑，相关部门在拆除前也应当依法履行告知、催告、听取陈述申辩等程序，确保拆除行为的合法性和合理性。如果相关部门没有按照法定程序进行拆除，那么农民有权对拆除行为提出异议，并可以依法申请行政复议或提起行政诉讼。
• 非法程序：如果拆除行为没有按照法定程序进行，比如没有提前告知农民、没有听取农民的陈述申辩等，那么这种拆除行为就可能构成违法行为。农民有权要求相关部门停止拆除行为，并可以依法维护自己的合法权益。

法律建议：

• 如果农民的自建牛棚被随意拆除，且认为拆除行为违法，建议农民及时收集相关证据，如照片、视频、证人证言等，以证明拆除行为的违法性和自己的损失情况。
• 农民可以向当地政府或相关部门提出异议，要求停止拆除行为并恢复原状或赔偿损失。如果相关部门不予理会或处理不当，农民可以依法申请行政复议或提起行政诉讼来维护自己的合法权益。

可能后果：

• 如果拆除行为被认定为违法，相关部门或个人可能需要承担法律责任，包括赔偿农民的损失、恢复原状等。
• 如果农民未能及时维护自己的合法权益，可能会导致损失扩大或无法挽回。因此，建议农民在遇到类似情况时及时咨询专业律师并采取相应的法律措施。