收到解除劳动合同通知书不服，可以找劳动监察部门投诉，但这并非唯一途径，还可以通过申请劳动仲裁来维权。以下是具体分析：

1. 向劳动监察部门投诉
   劳动监察部门是劳动行政部门的下设机构，负责监督用人单位遵守劳动法律法规的情况。若您认为用人单位解除劳动合同的行为违法（如未提前通知、无合法理由、未支付经济补偿等），可向当地劳动监察大队投诉。投诉时需提交解除通知书、劳动合同、工资记录等证据，监察部门将调查并责令用人单位改正违法行为。但需注意，劳动监察的行政处理周期可能较长，且主要针对明显违法行为，若涉及复杂争议（如解除理由是否合法），可能需通过仲裁解决。

2. 申请劳动仲裁
   劳动仲裁是解决劳动争议的核心途径，具有法律强制力。若您对解除劳动合同的合法性存疑（如用人单位以“不能胜任工作”为由解除，但未提供培训或调岗证据），可直接向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁，要求确认解除违法并主张赔偿金（2N）、继续履行合同或经济补偿（N）等。仲裁裁决后，若用人单位不履行，可申请法院强制执行。仲裁程序相对正式，但能全面审查证据和法律适用，是维权的关键步骤。

建议行动步骤：

• 优先收集证据：包括劳动合同、解除通知书、工资条、考勤记录、沟通记录（如邮件、微信）等，证明用人单位解除行为的违法性。
  
• 评估争议焦点：明确用人单位解除的理由是否符合《劳动合同法》第39条（过失性解除）、第40条（无过失性解除）或第41条（经济性裁员）的规定。若用人单位无法证明解除合法，则构成违法解除。
  
• 选择维权途径：若争议简单（如未支付经济补偿），可先投诉劳动监察；若争议复杂（如解除理由是否成立），建议直接申请仲裁，避免程序拖延。
  

注意事项：

• 劳动仲裁的时效为1年，自知道或应当知道权利被侵害之日起计算，需及时行动。
  
• 若对仲裁结果不服，可在15日内向法院起诉，但仲裁是诉讼的前置程序，不可跳过。
  

如有进一步疑问或需协助准备证据材料，可直接向我咨询，我将结合具体案情为您详细分析。