劳务解聘赔偿问题可以找劳动监察部门、劳动仲裁机构或人民法院解决。
详细来说，劳动监察部门是劳动行政部门依法对用人单位遵守劳动保障法律法规的情况进行监督检查的机构。当劳动者遇到劳务解聘赔偿问题时，可向劳动监察部门投诉。他们有权对用人单位进行调查和处理，责令用人单位改正违法行为，支付相应的赔偿。其优势在于处理流程相对简便、快捷，能及时制止用人单位的违法行为。
劳动仲裁机构则是专门处理劳动争议的准司法机构。劳动者与用人单位就劳务解聘赔偿产生争议，可向劳动仲裁机构申请仲裁。仲裁程序相对规范，会依据相关法律法规和事实进行裁决。仲裁结果具有法律效力，如果用人单位不履行仲裁裁决，劳动者可以向法院申请强制执行。
人民法院是国家的审判机关。当劳动者对劳动仲裁结果不服，或者不愿意经过仲裁程序，也可以直接向人民法院提起诉讼。法院会按照民事诉讼程序进行审理，作出公正的判决。
举例说明：
小李在一家公司做临时工，工作了半年后，公司突然将他解聘，且没有给予任何赔偿。小李首先可以到当地的劳动监察部门进行投诉。劳动监察部门接到投诉后，会派人到小李所在的公司进行调查。如果发现公司确实存在违法解聘且不支付赔偿的情况，会责令公司限期支付小李应得的赔偿。如果公司拒绝支付，小李可以向劳动仲裁机构申请仲裁。仲裁机构会组织双方进行调解和审理，根据相关证据和法律规定作出裁决。要是小李对仲裁结果不满意，还能向人民法院提起诉讼，由法院作出最终的判决。
法律解析：
根据《中华人民共和国劳动法》《中华人民共和国劳动合同法》等相关法律法规，用人单位与劳动者建立劳动关系后，应依法履行各自的权利和义务。用人单位违法解除劳动合同，劳动者有权要求用人单位支付赔偿金。劳动监察部门的权力来源于《劳动保障监察条例》，他们有责任对用人单位的违法行为进行查处。劳动仲裁则依据《中华人民共和国劳动争议调解仲裁法》进行，该法规定了劳动仲裁的程序和范围。人民法院审理劳动争议案件则按照《中华人民共和国民事诉讼法》的规定进行。
注意事项：
1. 及时收集证据：如劳动合同、工资条、工作证、考勤记录等，这些证据能证明你与用人单位存在劳动关系以及解聘的相关情况。
2. 注意时效问题：申请劳动仲裁的时效一般为一年，从当事人知道或者应当知道其权利被侵害之日起计算。
3. 了解处理流程：不同的解决部门有不同的处理流程，提前了解有助于顺利解决问题。
4. 保持理性沟通：在与用人单位、相关部门沟通时，要保持理性，避免情绪化的表达，以免影响问题的解决。
以上内容仅供参考，法律咨询具有特殊性，如遇到法律问题建议向专业律师咨询，获取专业律师的解答。
