渔船老板随意克扣船员工资属于违法行为，船员可以通过以下途径维护自身权益：

1. 协商解决
   船员可先与老板进行友好沟通，明确指出克扣工资的具体项目及法律依据（如《劳动法》第五十条“工资应当以货币形式按月支付给劳动者本人，不得克扣或无故拖欠”），要求补发工资。若老板以“船损赔偿”“预支扣除”等理由抗辩，需让其提供书面证据（如合同约定、船员签字确认的扣款单等），否则抗辩不成立。

2. 向劳动监察部门投诉
   若协商无果，船员可向当地劳动保障监察大队投诉（需准备身份证、劳动合同、工资条、考勤记录等证据）。根据《劳动保障监察条例》第十一条，劳动监察部门有权查处用人单位克扣工资的行为，一般会在60个工作日内完成调查并责令老板限期支付；逾期不支付的，可加付50%-100%赔偿金。

3. 申请劳动仲裁
   若投诉后仍未解决，船员可向劳动争议仲裁委员会申请仲裁（时效1年，自知道权益受损之日起算）。仲裁请求可包括：

   • 补发被克扣的工资；
     
   • 支付经济补偿金（若因克扣工资被迫离职，可主张N个月工资的补偿，N为工作年限）；
     
   • 加班费、未休年假工资等（如有相关证据）。
     注意：渔船用工可能涉及“劳动关系”与“劳务关系”的区分。若船员与老板签订的是《劳务合同》而非《劳动合同》，或老板为个体经营户，则可能不适用劳动法，需按《民法典》合同纠纷处理，但克扣劳务报酬仍可起诉要求支付。

4. 提起诉讼
   对仲裁结果不服的，船员可在15日内向法院起诉；若未仲裁直接起诉（如劳务关系纠纷），需准备充分证据（如工作记录、证人证言、转账记录等），证明老板存在克扣行为及具体金额。

关键提醒：

• 保留证据是核心！务必保存好工资条、考勤记录、工作证、与老板的沟通记录（微信/录音）等材料；
  
• 若老板以“海上作业特殊”为由抗辩（如“渔获未卖出暂无资金”），法律上并不构成合法理由，工资支付周期仍需遵守《劳动法》规定；
  
• 渔船用工常存在“口头约定”“无合同”情况，此时可收集其他证据（如同行船员证言、装卸货记录等）证明劳动关系或劳务关系存在。
  

如有进一步细节（如是否签合同、克扣金额、工作时长等），可随时补充说明，我会为您分析具体操作方案。