结论：上班违反使用手机规定被罚款是否合法，需分情况讨论，具体如下：

1. 用人单位无罚款权的一般原则
   根据《劳动合同法》及相关司法解释，用人单位并非行政机关或司法机关，不具有对劳动者实施罚款的法定权力。若用人单位以内部规章制度形式直接规定“违反手机使用规定罚款XX元”，该条款因缺乏法律依据而无效，劳动者有权拒绝缴纳。

2. 例外情形：规章制度合法性审查
   若用人单位通过民主程序（如职工代表大会讨论、与工会协商）制定规章制度，且内容不违反法律强制性规定（如未超出合理范围、未侵犯劳动者基本权益），同时已向劳动者公示或告知，则该制度可能被认定为有效。但需注意：

   • 罚款金额限制：即使制度合法，罚款金额也应合理，不得超过劳动者当月工资的20%，且扣除后剩余工资不得低于当地最低工资标准（《工资支付暂行规定》第十六条）。
     
   • 替代性措施：实践中，用人单位更倾向于通过“绩效扣分”“警告处分”等非罚款方式管理，此类措施若符合制度程序，通常合法。

3. 劳动者救济途径
   若用人单位违法罚款，劳动者可采取以下措施：

   • 协商解决：与用人单位沟通，要求退还罚款；
     
   • 投诉举报：向当地劳动监察部门投诉（如劳动保障监察大队）；
     
   • 申请仲裁：以“克扣工资”为由提起劳动仲裁，要求用人单位返还罚款并赔偿损失。

建议：若您面临此类情况，可先核查用人单位规章制度是否经民主程序制定、是否公示，以及罚款金额是否合理。如有疑问，可直接向我咨询具体应对方案。