结论：老板撤店不给赔偿，协商可以随时离店的情况下，劳动仲裁是有效的维权途径，但具体效果需根据实际情况判断。以下从多个角度进行分析：
一、劳动仲裁的有效性
法律依据：
- 根据《中华人民共和国劳动争议调解仲裁法》的相关规定，劳动者与用人单位之间因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议，属于劳动争议仲裁的受理范围。因此，老板撤店不给赔偿，劳动者有权申请劳动仲裁。
仲裁流程：
- 劳动者应首先向当地的劳动争议仲裁委员会提交仲裁申请，并附上相关证据材料，如劳动合同、工资单、撤店通知等。
- 仲裁委员会在收到申请后，会进行审查，并决定是否受理。如果受理，会安排开庭审理，并作出裁决。
仲裁效果：
- 如果仲裁裁决支持劳动者的诉求，老板需要按照裁决结果支付赔偿金。
- 如果老板不履行裁决，劳动者可以向人民法院申请强制执行。
二、协商随时离店的影响
协商离店的性质：
- 协商离店是劳动者与用人单位之间就离职事宜达成的一致意见。如果双方协商一致，劳动者可以随时离店，但这并不影响劳动者要求赔偿的权利。
赔偿请求的独立性：
- 赔偿请求是基于老板撤店这一事实而产生的，与劳动者是否协商离店无直接关联。因此，即使劳动者协商离店，仍然有权要求老板支付赔偿金。
协商离店与仲裁的关系：
- 协商离店并不妨碍劳动者申请劳动仲裁。如果协商无果，劳动者仍然可以通过仲裁途径来维护自己的权益。
三、可能遇到的法律后果及建议
老板拒绝赔偿：
- 如果老板拒绝支付赔偿金，劳动者应坚持通过劳动仲裁来维权。在仲裁过程中，劳动者需要提供充分的证据来证明自己的诉求是合理的。
仲裁裁决的执行：
- 如果仲裁裁决支持劳动者的诉求，但老板仍然拒绝履行，劳动者可以向人民法院申请强制执行。法院有权采取多种措施来强制老板履行裁决，如查封、扣押、拍卖财产等。
建议：
- 在申请劳动仲裁前，劳动者应尽可能收集相关证据材料，如劳动合同、工资单、撤店通知、协商记录等，以便在仲裁过程中证明自己的诉求。
- 如果对仲裁流程不熟悉或担心自己的权益无法得到充分保障，可以寻求专业律师的帮助。律师可以提供法律咨询、代理仲裁等服务，帮助劳动者更好地维护自己的权益。
总结：老板撤店不给赔偿时，协商可以随时离店并不影响劳动者通过劳动仲裁来维权。劳动者应了解自己的权益和仲裁流程，积极收集证据材料，并在必要时寻求专业律师的帮助。如果有任何疑问或需要进一步的法律咨询，可以直接向我提问。