我该如何应对公司的不当开除并索取合理赔偿？

根据您提供的情况，涉及到公司指控您行贿贿赂和严重违纪开除的案情，您应首先提出异议，并要求公司提供确凿的证据。依据《劳动合同法》，如果公司无法证明您的行为构成严重违纪，开除决定可能无效。此外，您可以请求劳动仲裁委员会介入此事，审查开除的正当性以及是否涉及变相裁员。

开除的通知应当以书面形式下达，同时公司需按规定支付相应的经济补偿。这可能包括但不限于补偿金、未发放的工资和应得的年终奖等。若公司拒绝赔偿或提供不公正的赔偿，您可以正式提起劳动仲裁。

为应对此类纠纷，及时收集并保留与案件相关的所有证据，如工资银行流水、合同副本、通讯记录、监控材料等，将对您的案件结果大有裨益。同时建议您详细记录与公司的每一次交流和事件的发展，一旦需要，这些详细记录会是您索赔的有力证据。

给出这样的意见，无疑您的合法权益才能得到最大的保障。