公司未提供工作手机给新员工，可能构成劳动违约，员工有权要求公司按约定提供。针对这一问题，我们可以从以下几个方面进行分析：

一. 劳动合同的约定

1. 查看劳动合同：首先，应查看劳动合同中是否有关于工作手机提供的明确约定。如果合同中明确规定了公司应为员工提供工作手机，那么公司未提供即构成了违约。
2. 违约责任：根据《劳动合同法》的相关规定，如果公司未按照劳动合同的约定提供劳动条件，员工有权要求公司改正，甚至可以提出解除劳动合同并要求经济补偿。

二. 公司规章制度与惯例

1. 公司规章制度：除了劳动合同，还应查看公司的规章制度中是否有关于工作手机的规定。如果规章制度中明确了新员工应配备工作手机，而公司未执行，员工也可以此为依据要求公司提供。
2. 公司惯例：如果公司历来有为新员工提供工作手机的惯例，即使劳动合同或规章制度中没有明确规定，员工也可以基于惯例要求公司提供工作手机。

三. 员工的权益保护

1. 沟通协商：建议员工首先与公司的人力资源部门或相关负责人进行沟通，明确表达自己的工作需求和公司未提供工作手机带来的不便，寻求解决方案。
2. 法律途径：如果沟通无果，员工可以考虑通过法律途径维护自己的权益，如向劳动监察部门投诉或提起劳动仲裁。

综上所述，如果劳动合同、公司规章制度或惯例中明确规定了公司应为新员工提供工作手机，而公司未履行这一义务，员工有权要求公司按约定提供。我建议员工首先尝试与公司进行沟通协商，若无法解决问题，再考虑通过法律途径维护自己的合法权益。如有进一步需要，您可以继续咨询我。