面对公司违法解除劳动关系并扣工资的情况，您应当采取一系列合法且有效的措施来维护自己的权益。以下是我为您详细梳理的应对步骤和建议：

一、明确公司行为的违法性

首先，您需要确认公司解除劳动关系和扣工资的行为是否违反了《中华人民共和国劳动合同法》和《中华人民共和国劳动法》的相关规定。违法解除劳动合同可能包括没有提前通知、未支付相应经济补偿、解除理由不充分等情形；而克扣工资则指未按照劳动合同约定支付足额工资，或以不合理的理由扣除工资。

二、收集关键证据

证据是维权的基础，您需要收集以下关键证据：

• 劳动合同及附件：证明您与公司之间的劳动关系及双方的权利义务。
• 工资条、银行工资流水：明确您的工资数额和发放情况，以证明公司是否克扣了工资。
• 工作证、考勤记录：证明您的工作时间和出勤情况，有助于证明您与公司之间的劳动关系持续存在。
• 解除劳动合同的书面通知、邮件、短信等：确定公司解除合同的时间和理由，以证明其违法性。
• 其他相关证据：如工作群聊天记录、同事证言等，可能有助于进一步证明您的主张。

三、与公司协商解决

在收集好证据后，您可以尝试与公司进行友好协商。明确指出公司行为的违法性，并要求恢复劳动关系、补发工资及支付相应的经济补偿。协商过程中，建议您保留聊天记录或通话录音作为后续证据。

四、寻求劳动行政部门帮助

若协商无果，您可以向当地劳动行政部门投诉。劳动行政部门将对公司的违法行为进行调查，并责令其改正。投诉时，您需要提交相关证据材料，并配合行政部门的调查工作。

五、申请劳动仲裁

如果劳动行政部门未能解决问题，您可以向当地劳动争议仲裁委员会申请仲裁。在申请时，您需要提交仲裁申请书、证据材料及双方主体信息。仲裁委员会将安排开庭审理，并作出仲裁裁决。您应积极参与仲裁过程，充分陈述自己的主张和理由。

六、考虑提起诉讼

若对仲裁裁决不服，您可以在收到裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要遵循法院程序，提供充分证据支持自己的主张。法院将根据事实和法律作出判决，以维护您的合法权益。

七、关于违法解除劳动关系期间的工资

若公司违法解除与您的劳动合同，且您要求继续履行劳动合同，公司需按正常工资标准支付违法解除期间的工资。若您不要求继续履行劳动合同或合同无法继续履行，公司则需支付赔偿金，标准为经济补偿金的二倍。经济补偿金按您在本单位工作年限计算，每满一年支付一个月工资，不满一年按实际月数折算。

八、寻求专业法律援助

在整个维权过程中，如果您遇到复杂的法律问题或难以自行处理的情况，建议寻求专业律师的帮助。律师将提供专业的法律咨询和代理服务，协助您更好地维护自己的权益。

综上所述，面对公司违法解除劳动关系并扣工资的情况，您应保持冷静，通过合法途径维护自己的权益。从了解法律规定到收集证据，再到与公司协商、寻求行政帮助、申请劳动仲裁乃至提起诉讼，每一步都应谨慎行事，确保维权行为的合法有效。