结论：撤店后公司以无其它店铺安排为由坚决解除劳动关系，这一行为是否合法，需根据具体情况判断，若公司未遵循法定程序或未满足法定条件，则解除劳动关系不合法。以下从不同角度进行分析：
一、公司解除劳动关系的法定条件
根据《中华人民共和国劳动合同法》的相关规定，公司解除劳动关系需满足以下条件之一：
- 协商一致解除：公司与员工协商一致，可以解除劳动合同。
- 过错性解除：员工存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等情形，公司可以解除劳动合同。
- 非过错性解除：员工患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作；或员工不能胜任工作，经过培训或调整工作岗位，仍不能胜任工作；或劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与员工协商，未能就变更劳动合同内容达成协议。在此情况下，公司提前三十日以书面形式通知员工本人或额外支付员工一个月工资后，可以解除劳动合同。
- 经济性裁员：公司依照企业破产法规定进行重整；或生产经营发生严重困难；或公司转产、重大技术革新或经营方式调整，经变更劳动合同后，仍需裁减人员；或其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的情形。在此情况下，公司需提前三十日向工会或全体职工说明情况，听取工会或职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。
二、撤店后公司解除劳动关系的合法性分析
若公司未与员工协商一致，且员工不存在过错性解除的情形：
- 公司仅以撤店、无其它店铺安排为由解除劳动关系，不符合非过错性解除或经济性裁员的法定条件（除非能证明撤店属于“客观情况发生重大变化”且已履行协商程序未果，或符合经济性裁员的其他条件）。
- 在此情况下，公司解除劳动关系可能构成违法解除，员工有权要求公司继续履行劳动合同或支付赔偿金。
若公司已与员工协商一致解除劳动关系：
- 双方达成一致意见，公司解除劳动关系合法，但需按照协商的结果履行相关义务（如支付经济补偿等）。
若公司符合经济性裁员的法定条件并履行了相关程序：
- 公司可以依法进行裁员，但需确保裁员程序合法、公正，并支付相应的经济补偿。
三、建议
对于员工而言：
- 若公司违法解除劳动关系，员工可以收集相关证据（如劳动合同、解除劳动关系通知书、工资单等），向劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或支付赔偿金。
- 若员工对仲裁结果不服，还可以向人民法院提起诉讼。
对于公司而言：
- 在解除劳动关系前，应仔细审查是否符合法定条件，并履行相关程序（如协商、通知、报告等）。
- 避免违法解除劳动关系，以免面临法律责任和声誉损失。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。