结论：公司提前两个月告知撤店，是否需要赔偿，这主要取决于撤店是否导致劳动合同无法继续履行，以及公司是否按照法律规定进行了相应的操作。以下从不同角度进行分析：
一、劳动合同无法继续履行的情况
经济补偿：
- 如果撤店导致劳动合同无法继续履行，且公司提出解除劳动合同，那么根据《劳动合同法》的相关规定，公司应当向劳动者支付经济补偿。
- 经济补偿的计算方式通常是按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
提前通知义务：
- 公司提前两个月告知撤店，这在一定程度上履行了提前通知的义务。但关键在于，这个提前通知是否足以让劳动者有足够的时间寻找新的工作，以及是否符合法律规定的提前通知期限（通常是三十日，但特定情况下可能有所不同）。
- 如果公司未按照法律规定提前通知，或者提前通知的期限不足，那么劳动者有权要求公司支付额外的赔偿金，即代通知金。
二、劳动合同可以继续履行的情况
协商变更劳动合同：
- 如果撤店并不必然导致劳动合同无法继续履行，比如公司可以在其他地点继续经营，或者劳动者愿意接受公司安排的其他工作，那么双方可以协商变更劳动合同，如调整工作地点、岗位等。
- 在这种情况下，公司通常不需要支付经济补偿，除非双方协商一致解除劳动合同。
公司单方面变更劳动合同的合法性：
- 如果公司未经劳动者同意，单方面变更劳动合同（如强制调整工作地点、岗位等），且这种变更对劳动者来说是不合理的、不公平的，那么劳动者有权拒绝，并可以要求公司继续履行原劳动合同。
- 如果公司因此解除劳动合同，那么劳动者有权要求公司支付经济补偿和可能的赔偿金。
三、特殊情况下的赔偿
- 如果撤店是由于公司的违法行为（如违法经营、被吊销营业执照等）导致的，那么劳动者除了可以要求经济补偿外，还可以根据具体情况要求公司支付额外的赔偿金。
建议：
- 对于劳动者来说，如果遇到公司提前告知撤店的情况，首先应当了解撤店是否会导致劳动合同无法继续履行，以及公司是否按照法律规定进行了相应的操作。
- 如果公司提出解除劳动合同，劳动者应当要求公司支付经济补偿，并确认提前通知的期限是否符合法律规定。
- 如果劳动者对公司的操作有疑问或不满，可以与公司进行协商，或者向当地的劳动监察部门投诉，甚至通过法律途径维护自己的合法权益。
后续行动：如果您有具体的劳动合同、撤店通知等相关文件，或者对公司撤店的具体情况有更详细的了解，欢迎直接向我咨询，我可以根据您的具体情况提供更详细的法律建议。