对于小店如何开除员工的问题，首先需要明确的是，无论是小店还是大型企业，在解除与员工的劳动合同时，都必须遵守《中华人民共和国劳动合同法》的相关规定。以下是根据您提供的参考信息，结合实际情况，给出的详细解答：
一、开除员工的合法依据
根据《中华人民共和国劳动合同法》第三十九条，用人单位可以在以下情形下单方面解除劳动合同：
在试用期间被证明不符合录用条件的：如果员工在试用期内表现不佳，无法达到岗位要求，小店可以依据此条款解除劳动合同。
严重违反用人单位的规章制度的：如果员工违反了小店的规章制度，且情节严重，小店有权开除该员工。
严重失职，营私舞弊，给用人单位造成重大损害的：员工因失职或营私舞弊给小店造成重大损失时，小店可以解除劳动合同。
劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的：如果员工同时与其他单位存在劳动关系，且影响了本职工作，或者在小店提出后拒不改正，小店可以开除该员工。
因本法第二十六条第一款第一项规定的情形致使劳动合同无效的：即员工以欺诈、胁迫的手段或者乘人之危，使小店在违背真实意思的情况下订立或者变更劳动合同的，小店可以解除劳动合同。
被依法追究刑事责任的：如果员工因违法行为被追究刑事责任，小店可以解除劳动合同。
二、开除员工的程序
在决定开除员工时，小店应遵循以下程序：
调查与取证：首先，小店需要对员工的违纪或失职行为进行详细调查，并收集相关证据。
通知员工：在确认员工存在上述可开除情形后，小店应书面通知员工，并说明开除的理由和依据。
办理离职手续：与员工协商离职时间，并办理相关离职手续，如结算工资、归还工作物品等。
遵守法律规定：在开除员工的过程中，小店应确保遵守所有相关法律规定，避免引发法律纠纷。
三、注意事项
避免随意开除：小店在开除员工时应谨慎行事，避免因随意开除而引发法律纠纷。
保护员工权益：在开除员工时，应尊重员工的合法权益，如提前通知、支付经济补偿等。
建立规章制度：小店应建立健全的规章制度，明确员工的行为规范和违纪处理办法，为开除员工提供明确的依据。
综上所述，小店在开除员工时，必须遵守《中华人民共和国劳动合同法》的相关规定，确保开除行为的合法性和合理性。同时，小店也应建立健全的规章制度，为员工的管理和开除提供明确的依据和程序。