赵店拆迁补偿协议应该在相关政府部门办理。在中国，拆迁属于政府征收范围，一般都是由县级政府及以上部门统一组织拆迁，并且制定相关政策和规定。因此，拆迁补偿协议的签署一般需要在政府部门进行。
首先，赵店属于哪个城市、哪个区县，就需要去当地政府部门进行咨询，了解他们所制定的相关拆迁政策。这些政策可能包括拆迁补偿的范围、标准及流程等。同时，政府部门还会明确拆迁补偿协议的签署地点和流程，以及需要提供哪些材料和手续。
在签署拆迁补偿协议之前，居民需要清楚自己的权益和利益，以及政府所提供的补偿标准是否公平合理，并且可以根据实际情况进行适当的协商和要求。同时，签署拆迁补偿协议需要注意相关的法律法规，避免在协议中加入过于苛刻或不合法的条款。在签署拆迁补偿协议后，居民需要保留好相关的证据和材料，以防发生争议或纠纷。
总之，赵店拆迁补偿协议的签署需要在相关政府部门进行，同时要了解政府制定的拆迁政策和相关法律法规。在签署协议之前，居民需要了解自己的权益和利益，以及政府所提供的补偿标准是否合理。签署协议后，需要保留好相关证据和材料。
