公司工资少发并不直接构成违法解除，但属于违法行为。具体分析如下：

1. 违法行为分析：

   • 根据《劳动合同法》的相关规定，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。若公司未经劳动者同意擅自少发工资，显然违背了这一法律规定，侵害了劳动者依据合同应得的权益。
   • 少发工资违反了劳动合同中明确约定的工资具体数额、支付方式及支付时间等内容，因此属于违约行为。

2. 法律后果：

   • 劳动者有权要求公司补足工资差额，确保获得应得的劳动报酬。
   • 如果因公司少发工资导致劳动者解除劳动合同，公司还需要向劳动者支付经济补偿。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
   • 在某些情况下，如果劳动行政部门责令用人单位限期支付少发的工资，而用人单位逾期仍不支付的，用人单位还需按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。

3. 处理建议：

   • 劳动者遇到少发工资的情况时，首先应与用人单位协商沟通，明确指出问题并要求补发差额部分。
   • 若协商无果，可以携带相关证据材料向当地劳动监察部门反映情况，请求其进行监督检查并责令用人单位改正。
   • 如果劳动监察部门的处理未能达到预期效果，劳动者还可以向劳动争议仲裁委员会申请仲裁，通过法律途径维护自身权益。

综上所述，公司工资少发属于违法行为，但并不直接构成违法解除。劳动者在遭遇此类情况时，应依法维护自己的合法权益。