结论：员工在店里拍桌子威胁同事被解雇是否合法，需根据具体情况判断，主要看该行为是否构成严重违反用人单位规章制度或严重失职、营私舞弊给用人单位造成重大损害等情形。以下从不同角度进行分析：

从规章制度角度分析

1. 若公司规章制度明确规定：如果公司有明确的规章制度，且该制度经过民主程序制定（如职工代表大会或全体职工讨论、协商确定），并向员工进行了公示或告知，其中明确规定员工拍桌子威胁同事等行为属于严重违反规章制度的行为，那么公司依据此规章制度解雇员工是合法的。

   • 法律依据：根据《中华人民共和国劳动合同法》第三十九条第二项规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。

2. 若公司规章制度未明确规定：如果公司规章制度中没有明确规定此类行为属于严重违反规章制度，或者规章制度制定程序不合法（如未经民主程序制定、未向员工公示或告知等），那么公司仅以此为由解雇员工可能构成违法解除劳动合同。

从行为性质角度分析

1. 行为构成严重失职或营私舞弊：如果员工拍桌子威胁同事的行为，不仅违反了公司规章制度，还导致了公司业务受损、同事关系紧张等严重后果，且该行为与员工的职责紧密相关，可以视为严重失职或营私舞弊。在这种情况下，公司有权依据《中华人民共和国劳动合同法》第三十九条第三项规定解除劳动合同。

2. 行为未构成严重后果：如果员工的行为虽然不当，但并未造成严重后果，或者该行为与员工的职责无直接关联，那么公司以此为由解雇员工可能缺乏充分依据，构成违法解除劳动合同。

从法律程序角度分析

1. 公司需履行法定程序：即使员工的行为构成严重违反规章制度或严重失职、营私舞弊，公司在解除劳动合同时也需履行法定程序，如提前通知工会（如有工会）、向员工说明解除理由等。如果公司未履行这些程序，即使解除理由成立，也可能构成违法解除劳动合同。

2. 员工有权申请劳动仲裁：如果员工认为公司解雇行为违法，有权向劳动仲裁机构申请劳动仲裁，要求公司支付违法解除劳动合同的赔偿金等。

建议：

• 对于公司而言，应完善规章制度，明确员工行为规范及违纪处理措施，并确保规章制度制定程序合法、向员工公示或告知。在解除劳动合同时，应履行法定程序，确保解除行为合法合规。
• 对于员工而言，应遵守公司规章制度，避免不当行为。如果认为公司解雇行为违法，应及时收集证据并申请劳动仲裁维护自身权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。