结论：公司办理手机号时提供个人手机号是否合法，需根据具体情况判断，主要涉及个人信息保护、公司规章制度以及业务需求等多个方面。以下从不同角度进行详细分析：

1. 个人信息保护角度：

   • 根据《中华人民共和国个人信息保护法》等相关法律法规，个人信息受到严格保护，未经个人同意，不得非法收集、使用、加工、传输他人个人信息。
   • 如果公司未经员工同意，擅自将其个人手机号用于办理公司业务或提供给第三方，可能构成对员工个人信息的侵犯，员工有权要求公司停止侵权行为，并可能寻求法律救济。

2. 公司规章制度角度：

   • 公司内部规章制度可能对员工个人信息的处理有明确规定。如果公司规章制度中明确规定了员工需提供个人手机号用于公司业务，并且这一规定不违反法律法规的强制性规定，那么员工可能需要遵守。
   • 但即便如此，公司也应确保个人信息的处理符合法律法规的要求，如采取必要的安全措施保护个人信息，避免信息泄露等。

3. 业务需求角度：

   • 在某些情况下，公司办理手机号可能需要提供个人手机号作为联系人或紧急联系人。这种情况下，如果公司能够证明提供个人手机号是出于业务需要，并且已经采取了合理的安全措施保护个人信息，那么这种行为可能是合法的。
   • 然而，公司应尽可能避免使用员工个人手机号作为公司业务的唯一联系方式，以减少对员工个人生活的干扰和潜在的法律风险。

法律建议：

• 对于公司：在办理手机号或处理员工个人信息时，应严格遵守相关法律法规，确保个人信息的合法收集、使用和处理。如果需要员工提供个人手机号，应事先征得员工同意，并明确告知使用目的和范围。同时，公司应建立健全的个人信息保护制度，采取必要的安全措施保护个人信息。
• 对于员工：如果公司未经同意擅自使用其个人手机号，员工有权要求公司停止侵权行为，并可以向相关部门投诉或寻求法律救济。同时，员工也应了解自己的个人信息保护权利，积极维护自己的合法权益。

可能的法律后果：

• 如果公司违反个人信息保护法律法规，可能面临行政处罚、民事赔偿等法律责任。
• 员工如果因公司非法使用其个人手机号而遭受损失，有权要求公司承担赔偿责任。

综上所述，公司办理手机号时提供个人手机号是否合法，需根据具体情况判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。