针对您被工厂解雇后，离职时被劳务扣钱的情况，您可以按照以下步骤来维护自己的合法权益：
一、明确法律规定
首先，您需要了解的是，根据《中华人民共和国劳动法》第五十条，工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。这意味着，除非存在特定的法定情形，否则用人单位或劳务公司是无权随意扣除您的工资的。
二、分析扣钱原因及合法性
接下来，您需要分析劳务公司扣钱的具体原因，并判断其是否合法。
合法扣钱情形：
- 代扣个人所得税；
- 代扣代缴应由您个人负担的各项社会保险费用；
- 法院判决、裁定中要求代扣的抚养费、赡养费；
- 因您本人原因给用人单位造成经济损失的赔偿（但每月扣除的部分不得超过您当月工资的20%，且扣除后的剩余工资不得低于当地月最低工资标准）。
非法扣钱情形：
- 如果劳务公司以其他名义（如“服装费”“培训费”等）随意罚款或扣钱；
- 或者未按照劳动合同约定或公司规章制度规定进行扣钱；
- 那么这种扣钱行为就是非法的。
三、采取维权措施
如果您认为劳务公司的扣钱行为是非法的，您可以采取以下维权措施：
与劳务公司协商：
- 首先，尝试与劳务公司的人力资源部门或直接上级进行沟通，了解扣钱的具体原因和依据。
- 如果您认为扣钱不合理，可以提出异议并要求解释或纠正。
收集证据：
- 保存好您的劳动合同、工资条、考勤记录等相关证据。
- 如果可能的话，还可以收集与扣钱相关的书面通知、邮件或其他沟通记录。
投诉举报：
- 向当地的劳动监察大队投诉，反映劳务公司的违法行为。
- 劳动监察大队会进行调查处理，并可能责令劳务公司改正或给予行政处罚。
申请劳动仲裁：
- 如果与劳务公司协商无果，您可以向劳动争议仲裁委员会申请仲裁。
- 在仲裁过程中，您需要提供充分的证据证明劳务公司存在违法扣钱的行为。
- 仲裁委员会会根据事实和法律作出裁决，如果支持您的主张，劳务公司需要支付被克扣的工资及可能的赔偿金。
提起诉讼：
- 如果对仲裁结果不满意，您还可以在法定期限内向人民法院提起诉讼。
- 在诉讼过程中，法院将依法审理案件并作出判决。
四、注意事项
在处理此类问题时，您还需要注意以下几点：
- 保持冷静理性：在处理此类问题时，要保持冷静和理性，避免情绪化的行为影响问题的解决。
- 及时行动：发现劳务公司有违法扣钱的行为后，应尽快采取行动维护自己的权益，以免错过最佳维权时机。
- 了解法律法规：在处理此类问题前，建议您先了解相关法律法规和政策规定，以便更好地维护自己的合法权益。
希望以上建议能对您有所帮助，如果您还有其他问题或需要进一步的帮助，请随时告诉我。