公司辞退员工时未提供书面通知，是否违法？

根据法律规定，用人单位辞退员工应当依法提供书面通知，未提供可能构成程序违法。

建议员工保留相关证据，如录音、聊天记录等，并及时向劳动监察部门投诉或申请劳动仲裁。