公司解除劳动合同在3个工作日内通知，是否合法不能一概而论，需根据解除劳动合同的具体原因和程序来判断。以下从不同角度进行分析：
一、合法解除劳动合同的情形
双方协商一致解除：
- 根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。在这种情况下，双方可以就解除劳动合同的时间、补偿等事项进行协商，只要双方达成一致，3个工作日内通知解除是合法的。
劳动者存在过错解除：
- 根据《劳动合同法》第三十九条，劳动者存在严重违反用人单位的规章制度、严重失职、营私舞弊给用人单位造成重大损害等情形的，用人单位可以解除劳动合同。在这种情况下，用人单位无需提前通知劳动者，因此3个工作日内通知解除也是合法的。但需注意，用人单位需承担举证责任，证明劳动者确实存在过错。
经济性裁员：
- 根据《劳动合同法》第四十一条，用人单位因生产经营发生严重困难、转产、重大技术革新或经营方式调整等情形，需要裁减人员二十人以上或裁减不足二十人但占企业职工总数百分之十以上的，可以经济性裁员。在这种情况下，用人单位需提前三十日向工会或全体职工说明情况，听取意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。虽然程序相对复杂，但一旦满足条件并完成相关程序，用人单位可以在合理时间内（包括3个工作日内）通知劳动者解除劳动合同。不过，这里的“合理时间”并非严格限定为3个工作日，而是需根据实际情况判断。
二、违法解除劳动合同的情形
未提前通知且无法定理由解除：
- 如果用人单位无法定理由，且未提前三十日以书面形式通知劳动者本人，就解除劳动合同的，属于违法解除。在这种情况下，3个工作日内通知解除显然是不合法的。
违反法定程序解除：
- 即使用人单位有法定理由解除劳动合同，但如果未按照法定程序进行，如未提前通知工会或全体职工、未听取意见、未向劳动行政部门报告等，也可能构成违法解除。在这种情况下，即使是在3个工作日内通知解除，也可能因程序违法而不合法。
三、建议与后果
- 对用人单位的建议：在解除劳动合同时，用人单位应严格遵守法律法规的规定，确保解除理由合法、程序正当。如果确实需要短时间内解除劳动合同，应尽可能与劳动者协商一致，并保留好相关证据，以证明解除的合法性。
- 对劳动者的建议：如果劳动者认为用人单位解除劳动合同的行为违法，可以及时向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
- 违法解除的后果：根据《劳动合同法》第四十八条和第八十七条，用人单位违法解除劳动合同的，劳动者有权要求继续履行劳动合同或要求用人单位支付赔偿金。赔偿金的标准为经济补偿标准的二倍。
综上所述，公司解除劳动合同在3个工作日内通知是否合法，需根据解除的具体原因和程序来判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。