结论：甲方不提供合同而直接解除员工是否合法，需根据具体情况判断，包括解除的合法性、是否履行了法定程序以及是否支付了相应补偿等。

分析：

1. 解除的合法性：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同必须基于法定事由，如员工严重违反公司规章制度、严重失职造成重大损害、被依法追究刑事责任等。若甲方解除员工并非基于这些法定事由，则可能构成违法解除。
   • 即便甲方有解除的合法理由，也需确保解除行为本身符合法律程序，如提前通知员工、听取员工意见等（具体程序依据解除事由和劳动合同约定而定）。

2. 是否提供合同的影响：

   • 合同的提供与否，并非决定解除合法性的直接因素。但合同是双方权利义务的书面凭证，若甲方未提供合同，可能影响员工对自身权益的认知和主张。
   • 在劳动争议中，合同是重要的证据之一。若甲方未提供合同，且员工能提供其他证据证明双方存在劳动关系及解除事实，仍可能对甲方构成不利。

3. 法定程序与补偿：

   • 无论甲方是否提供合同，若解除员工，均需按照法律规定履行相应程序，如提前通知、支付经济补偿等。
   • 若甲方未履行法定程序或未支付经济补偿，即使解除行为本身合法，也可能因程序瑕疵或补偿不足而面临法律责任。

具体建议：

• 对于甲方：

  • 在解除员工前，务必确保解除行为合法且符合法定程序。
  • 即便不提供合同，也应确保员工知晓解除事由及依据，并保留相关证据。
  • 按照法律规定支付经济补偿（如适用）。

• 对于员工：

  • 若甲方未提供合同且解除行为存疑，可要求甲方提供合同或相关证据。
  • 若认为解除行为违法或程序不当，可向当地劳动监察部门投诉或申请劳动仲裁。
  • 保留与劳动关系及解除相关的所有证据，如工资单、工作证、解除通知等。

可能后果：

• 若甲方违法解除员工且未履行法定程序或支付补偿，可能面临劳动仲裁裁决支付赔偿金、恢复劳动关系等法律责任。
• 若员工因甲方未提供合同而主张权益受损，且能提供充分证据，甲方可能需承担相应法律责任。

总结：甲方不提供合同而直接解除员工是否合法，需综合考虑解除的合法性、法定程序履行情况以及补偿支付等因素。如有疑问或争议，建议及时咨询专业律师以获取具体法律建议。