如果拆迁公司协议违约，应该采取以下措施：
1.先确认违约事项
在面对拆迁公司的违约情况时，应该先确认违约事项。如果发现拆迁公司没有按协议要求进行拆迁，可以要求拆迁公司提供解释，并要求提供合法的材料证明。
2.与拆迁公司协商
在确认拆迁公司的违约情况后，应该与拆迁公司进行协商。协商的重点是解决双方在合同中的矛盾和争议。协商可以避免过度复杂的诉讼程序，节省时间和金钱。
3.法律程序
如果协商无法达成一致意见，那么可以采取法律程序。在进行法律诉讼时，应该找到一位专业的律师，以确保诉讼程序的及时、公平和合法。需要注意的是，同时需要提供足够的证据和清晰的违约事项，证明拆迁公司是有违约行为的。
4.要求追究拆迁公司的责任
如发现拆迁公司确实存在违规等不当行为，应寻求相关部门的帮助，并提出要求，追究拆迁公司的责任。获得有关部门的帮助，可以确保受到违约行为的另一方能尽早地得到自己的正当权益。
总之，当发现拆迁公司违约时，应该先冷静分析，确认双方的责任和义务，并进行合理的协商、法律程序等必要的措施。也要明确，一个拆迁公司的信誉，是看他们是否遵循诚实守信的原则的，因此我们选择的拆迁公司，也应该认真考虑违约问题。
