结论：公司发解聘通知并停发工资的行为，在多数情况下是违法的，但具体是否违法还需根据解聘的合法性及程序来判断。

分析如下：

1. 解聘的合法性：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当符合法定条件，并遵循法定程序。如果公司解聘员工没有合法依据，如无正当理由或未按照法定程序进行，那么解聘行为就是违法的。
   • 在无固定期限劳动合同的情况下，公司解聘员工需要更加谨慎，因为无固定期限劳动合同通常意味着员工享有更稳定的就业保障。除非员工存在严重违反公司规章制度、严重失职、营私舞弊等法定解聘情形，否则公司不得随意解聘。

2. 停发工资的合法性：

   • 工资是员工因提供劳动而应得的报酬，公司无权随意停发。即使公司决定解聘员工，也应当在解聘前或解聘时结清员工的工资，除非员工存在未提供正常劳动、严重违反公司规章制度等情形，且公司能够提供充分证据证明。
   • 如果公司未按照法律规定支付工资，员工有权向劳动行政部门投诉，要求公司支付拖欠的工资，并可能获得相应的赔偿。

3. 解聘程序与工资支付的关系：

   • 即使公司解聘员工的行为在实体上合法，但如果程序上存在瑕疵，如未提前通知员工、未听取员工意见、未出具解聘证明等，也可能影响解聘的合法性，并进而影响工资支付的合法性。
   • 在解聘过程中，公司应当遵循法定程序，确保员工的合法权益不受侵害。如果公司违反程序规定，员工有权要求公司承担相应的法律责任。

法律建议：

• 如果您收到了公司的解聘通知并发现工资被停发，首先应当核实解聘的合法性及程序是否符合法律规定。
• 如果您认为解聘行为违法或程序存在瑕疵，可以向劳动行政部门投诉或申请劳动仲裁，要求公司支付拖欠的工资、赔偿金等。
• 在处理此类纠纷时，建议您保留好相关证据，如劳动合同、解聘通知、工资条等，以便在维权过程中提供有力支持。

可能后果：

• 如果公司解聘行为违法或程序存在瑕疵，且未支付工资，公司可能面临劳动行政部门的处罚，如罚款、责令改正等。
• 同时，公司还可能因违法解聘和拖欠工资而承担民事赔偿责任，包括支付拖欠的工资、赔偿金等。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。