如果您被公司开除且工资被扣除，首先需要明确的是，公司这种随意开除员工并扣除工资的行为，在大多数情况下是违法的。接下来，我会为您详细阐述应对此类情况的步骤和建议。

一、确认公司行为的合法性

根据《中华人民共和国劳动合同法》等相关法律规定，公司开除员工必须有合法依据，如员工严重违反规章制度、严重失职给公司造成重大损害等。若公司无正当理由开除您，这属于违法解除劳动合同的行为。同时，公司不得无故克扣劳动者工资，只有在法定扣除情形下（如代扣代缴个人所得税等）才可以扣除。

二、与公司协商

在确认公司行为违法后，您可以先尝试与公司进行协商。要求公司说明扣除工资的合理依据，并返还被克扣的工资。同时，您可以提出因公司违法解除劳动合同而应支付的赔偿金，赔偿金标准是经济补偿标准的二倍。经济补偿按您在本单位的工作年限计算，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。月工资是指您劳动合同解除或终止前十二个月的平均工资。

三、申请劳动仲裁

若协商无法达成一致，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提供相关证据来证明公司违法解除劳动合同和克扣工资的事实。这些证据可以包括：

• 劳动合同：证明您与公司之间的劳动关系。
• 工资条：证明您的工资收入和被扣除的金额。
• 辞退通知：证明公司开除您的决定。
• 与公司沟通的记录：如邮件、短信、微信等，证明您与公司就工资扣除和解除劳动合同事宜进行的沟通。

四、其他救济途径

除了申请仲裁外，您还可以考虑以下救济途径：

• 向劳动监察部门投诉：劳动监察部门有责令公司限期支付工资的权力。如果公司逾期不付，还需加付赔偿金。
• 提起诉讼：如果您对仲裁结果不满意，可以向人民法院提起诉讼，进一步维护自己的权益。

五、注意事项

在处理此类纠纷时，您需要注意以下几点：

• 保留好相关证据：如劳动合同、工资条、工作证、与公司沟通的记录等，这些证据在协商、仲裁和诉讼过程中都非常重要。
• 及时行动：不要拖延时间，尽快采取行动来维护自己的权益。因为劳动争议有时效限制，过期可能无法再主张权利。
• 寻求专业帮助：如果您对法律程序不熟悉或感到困惑，可以寻求律师或法律援助机构的帮助。

总之，面对被公司开除且工资被扣除的情况，您有权通过合法途径来维护自己的权益。希望以上建议能对您有所帮助。