给上级行贿5000元，是否可以直接导致被开除，需结合具体情形与单位规章制度综合判断，但通常行贿行为会成为开除的合法依据。以下从不同角度进行分析：
一、法律层面：行贿行为的违法性
根据《中华人民共和国刑法》第三百八十九条的规定，为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。虽然5000元可能未达到某些地区或特定情况下行贿罪的刑事立案标准（一般行贿罪的立案标准为三万元以上，但在特定情形下，如行贿数额在一万元以上不满三万元且具有特定情节的，也应予立案），但行贿行为本身即违反了法律规定，体现了对法律秩序的破坏。
二、单位规章制度层面：开除的合法性与合理性
合法性：
- 多数单位（尤其是国有企业、事业单位及政府机关）的规章制度中，均明确将行贿、受贿等违法行为列为严重违反规章制度的行为，并规定可据此解除劳动合同或开除公职。
- 若单位规章制度中明确规定了行贿行为的处罚措施，且该规章制度经过民主程序制定并公示，那么单位依据此规定开除员工，在法律上是站得住脚的。
合理性：
- 从单位管理角度，行贿行为严重损害了单位的声誉和形象，破坏了公平竞争的市场环境，甚至可能引发更严重的法律后果。因此，单位对行贿行为采取严厉的处罚措施，包括开除，是合理的。
- 即便行贿金额不大，但行为性质恶劣，对单位造成的负面影响可能远超金额本身。
三、实际操作层面：开除的程序与证据
- 程序要求：单位在开除员工时，需遵循法定程序，如事先通知工会、听取员工陈述和申辩、出具书面解除通知等。若程序违法，员工有权要求撤销开除决定。
- 证据要求：单位需提供充分证据证明员工存在行贿行为，如转账记录、聊天记录、证人证言等。若证据不足，开除决定可能被认定为违法。
四、建议与风险提示
对于员工：
- 若面临开除风险，应首先审查单位规章制度是否合法有效，以及开除程序是否合规。
- 若认为开除决定违法，可及时向劳动争议仲裁委员会申请仲裁，维护自身合法权益。
对于单位：
- 在制定规章制度时，应明确行贿等违法行为的处罚措施，并确保规章制度经过民主程序制定并公示。
- 在开除员工时，应严格遵循法定程序，确保证据充分、程序合法，以避免法律风险。
总结来看，给上级行贿5000元，虽然金额可能不大，但行为本身违法且可能严重违反单位规章制度。在多数情况下，单位有权依据规章制度开除行贿员工。但具体是否开除，还需结合单位规章制度、开除程序及证据情况综合判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。