你应当积极收集证据，尝试与用人单位协商；若协商无果，可向劳动监察部门投诉、申请劳动仲裁，乃至提起诉讼，以法律手段维护自身权益。以下是详细的分析和建议：
一、明确权益与责任
即便没有书面劳动合同，只要劳动者实际上为用人单位提供了劳动，就形成了事实劳动关系，劳动者有权获得相应的劳动报酬。老板无故克扣工资是违法的，劳动者可以采取一系列措施来维护自己的权益。
二、收集证据
证据是维权的关键。你需要收集两类主要证据：
证明劳动关系的证据：
- 工资支付记录（如银行转账明细），显示转账信息及工资金额、时间。
- 工作证、服务证等，包含劳动者信息和工作单位信息。
- 考勤记录（包括电子打卡记录、纸质考勤表），反映你的出勤情况和管理关系。
- 同事证言，需要包含同事的姓名、联系方式及与你共事的具体情况，作为辅助证据。
- 工作成果：如工作邮件、项目文件等，体现劳动者为单位提供的劳动。
证明工资被克扣的证据：
- 与老板或负责人的聊天记录、邮件往来，明确提及克扣工资的具体内容和原因。
- 工资条，详细列出基本工资、补贴、扣款等信息，体现克扣情况。
三、与用人单位协商
在掌握充分证据后，首先尝试与用人单位友好协商：
- 明确指出违法行为：告知用人单位未签劳动合同和克扣工资均违法，要求其支付被克扣的工资及双倍工资差额（根据《中华人民共和国劳动合同法》第八十二条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应向劳动者每月支付二倍的工资），并补签劳动合同。
- 保留协商记录：谈话录音、聊天记录等，以备后续使用。
四、向劳动监察部门投诉
若协商无果，可向当地劳动监察部门投诉：
- 提交证据材料，详细说明情况。
- 劳动监察部门有权调查并责令用人单位改正违法行为，支付克扣的工资，并可能对用人单位进行处罚。
五、申请劳动仲裁
若劳动监察部门处理结果不满意或用人单位拒绝履行义务，可申请劳动仲裁：
- 适用情形：协商和投诉均无法解决问题时。
- 仲裁请求：要求支付被克扣的工资、双倍工资差额、补缴社会保险等。
- 提交材料：仲裁申请书、证据材料清单及相关证据。
- 仲裁程序：立案审查、组成仲裁庭审理、举证质证辩论、作出裁决。
六、提起诉讼
若对劳动仲裁结果不满意，可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼：
- 诉讼程序：提交起诉状、证据等材料，参加庭审。
- 法院判决：根据法律规定和事实情况进行判决，强制用人单位执行。
七、注意事项
- 保持冷静理性：在整个维权过程中，请保持冷静和理性，避免采取过激行为。
- 保留所有证据：所有与用人单位的沟通记录和证据材料都应妥善保留。
- 及时主张权利：劳动者应及时主张自己的权利，以免超过法律规定的时效期限。
在整个维权过程中，如果你有任何疑问或需要进一步的法律帮助，可以直接向我咨询。记住，法律是你的坚强后盾，务必勇敢站出来维护自己的合法权益。