结论：买车位签了协议书并付了全款后，车位被冻结，卖方是否违约取决于协议书中的具体条款以及车位被冻结的原因。

分析说明：

1. 协议条款是关键：首先，要查看双方签订的协议书中是否有关于车位状态、交付时间、违约责任等明确条款。如果协议中规定了卖方需确保车位无权利瑕疵，且在约定时间内交付给买方，那么车位被冻结导致无法交付，卖方就构成了违约。

2. 车位被冻结的原因：其次，车位被冻结的原因也是判断卖方是否违约的重要因素。如果车位被冻结是因为卖方的原因，如涉及债务纠纷、产权不清等，那么卖方显然违反了协议中的相关条款，构成违约。但如果车位被冻结是因为不可抗力或政府行为等卖方无法控制的原因，且协议中有相关免责条款，那么卖方可能不构成违约。

3. 违约责任与救济：如果卖方构成违约，买方可以根据协议书中的违约责任条款，要求卖方承担违约责任，包括但不限于退还全款、支付违约金、赔偿损失等。如果协议书中没有明确违约责任条款，买方也可以依据相关法律法规，要求卖方承担相应的法律责任。

法律建议：

• 仔细审查双方签订的协议书，特别是关于车位状态、交付时间、违约责任等条款，以确定卖方是否构成违约。
• 如果卖方构成违约，可以先尝试与卖方协商解决，要求卖方承担相应的违约责任。如果协商不成，可以寻求法律援助，通过法律途径维护自己的合法权益。
• 在未来的交易中，建议买方在签订协议前，对车位的产权状况、权利瑕疵等进行全面调查，并在协议书中明确约定双方的权利义务和违约责任，以避免类似纠纷的发生。