店铺拆迁时，老员工是否可以被辞退，需依据具体情况判定。以下是从不同角度进行的分析：
一、老员工为正式员工的情况
若老员工是店铺的正式员工，那么店铺（或拆迁后的新经营主体）在符合法定情形时，可以辞退该员工。根据《劳动合同法》的相关规定，若员工在试用期间被证明不符合录用条件，或者严重违反用人单位的规章制度，或者严重失职、营私舞弊给用人单位造成重大损害等，用人单位可以单方解除劳动合同，且无需支付经济补偿。
此外，如果因客观情况发生重大变化，致使劳动合同无法履行，且经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，也可以解除劳动合同，但此时需要支付经济补偿。
举例说明：假设店铺因拆迁需要搬迁至较远地点，导致原劳动合同中的工作地点条款无法履行。店铺与老员工协商变更工作地点未果，那么店铺可以提前三十日以书面形式通知老员工，或者额外支付一个月工资后，解除劳动合同，并支付相应的经济补偿。
二、老员工为临时雇佣人员的情况
若老员工是店铺临时雇佣的人员，那么辞退情况需依照双方签订的雇佣合同执行。如果合同中有关于辞退的约定，应按照约定处理；如果没有约定，雇佣方应在合理范围内提前告知，并给予适当补偿。
举例说明：假设店铺与老员工签订的是一份短期雇佣合同，合同中明确约定了雇佣期限和辞退条件。在店铺拆迁的情况下，如果雇佣期限未满但符合合同中约定的辞退条件（如店铺因不可抗力原因需要提前终止雇佣关系），那么店铺可以按照合同约定辞退老员工，并支付相应的补偿。
三、特殊情况下的辞退限制
医疗期内的员工：如果老员工因患病或非因工负伤在规定的医疗期内，店铺不能随意辞退。医疗期满后，如果员工不能从事原工作，也不能从事由店铺另行安排的工作，店铺提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，可以解除劳动合同，但要支付经济补偿。
工伤员工：如果老员工因工伤在停工留薪期内，店铺不得解除劳动合同。
法律建议
审查劳动合同：店铺在拆迁前应仔细审查与老员工签订的劳动合同，了解其中关于辞退的条款和约定。
协商与沟通：在拆迁过程中，店铺应与老员工进行充分的协商和沟通，尽量达成双方都能接受的解决方案。
依法辞退：如果确实需要辞退老员工，店铺应依法进行，确保辞退程序合法合规，避免引发劳动纠纷。
支付经济补偿：如果辞退老员工需要支付经济补偿，店铺应按照法律规定和合同约定及时支付。
店铺拆迁时老员工是否可以被辞退，需结合其身份性质、相关合同约定以及法律规定来综合确定。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。