公务员行贿三万以上，确实存在被开除的可能性，但具体是否会被开除，需结合多种因素综合判断。以下从不同角度进行分析：

1. 法律条款依据：

   • 根据《中华人民共和国刑法》第三百九十条的规定，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。虽然该条款并未直接规定行贿三万以上即会被开除，但行贿行为本身已构成犯罪，将受到刑事处罚。
   • 同时，根据《中华人民共和国公职人员政务处分法》的相关规定，公职人员因犯罪被单处罚金，或者犯罪情节轻微，人民检察院依法作出不起诉决定或者人民法院依法免予刑事处罚的，予以撤职；造成不良影响的，予以开除。若公职人员因行贿罪被判处刑罚（包括拘役、有期徒刑等），则很可能面临开除的处分。

2. 行贿金额与情节严重程度：

   • 行贿三万以上，虽然未达到某些地区或某些情况下“情节特别严重”的标准，但已构成行贿罪，且金额相对较大，可能被视为情节严重。情节严重程度是判断是否开除的重要参考因素之一。
   • 除了行贿金额外，行贿的目的、手段、次数、对国家利益造成的损失等也是判断情节严重程度的重要因素。例如，若行贿是为了谋取不正当利益，且手段恶劣、次数频繁，或者对国家利益造成了重大损失，则更可能被视为情节严重，从而面临开除的处分。

3. 单位内部规定与纪律处分：

   • 除了法律法规外，公务员所在单位还可能有内部规定或纪律处分条例，对行贿等违纪行为有具体的处分规定。这些规定可能比法律法规更为严格，因此公务员行贿三万以上还可能受到单位内部的纪律处分，包括开除。
   • 单位在作出开除决定时，通常会综合考虑公务员的违纪情节、认错态度、改正情况等因素。若公务员行贿后能够主动交代问题、积极退赃、认罪悔罪，并采取措施消除不良影响，则可能减轻处分或不被开除。

4. 实际案例与司法实践：

   • 在实际案例中，公务员因行贿被开除的情况并不罕见。但具体是否会被开除，还需根据案件的具体情况、行贿金额、情节严重程度、单位内部规定以及司法实践等因素综合判断。
   • 司法实践中，对于行贿罪的处罚和公职人员的处分，通常会遵循法律法规的规定，并考虑案件的具体情况和社会的公平正义原则。

建议：

• 若公务员涉及行贿行为，应尽快主动交代问题、积极退赃、认罪悔罪，并采取措施消除不良影响，以争取减轻处分或不被开除。
• 同时，应咨询专业律师，了解具体的法律条款和司法实践，以便更好地维护自己的合法权益。

总结：公务员行贿三万以上确实存在被开除的可能性，但具体是否会被开除需结合多种因素综合判断。若涉及此类问题，建议尽快咨询专业律师以获取更具体的法律建议。