合法。协议属于合同的一部分，也是合同，根据《合同法》的规定，双方自愿相对，合法权利和义务，所以车辆挂靠协议书是一个法律有效的合同。