如果用人单位违法辞退，是否应该找劳务公司，这主要取决于劳动者与用人单位、劳务公司之间的具体法律关系。下面我分情况详细解释一下：
劳动者直接与用人单位签订劳动合同的情况：
- 在这种情况下，劳动者与用人单位之间建立的是直接的劳动关系。如果用人单位违法辞退劳动者，劳动者可以直接向用人单位主张权益，包括要求继续履行合同、支付赔偿金等。此时，不需要找劳务公司。
劳动者通过劳务公司被派遣到用人单位工作的情况（劳务派遣）：
- 在劳务派遣关系中，劳动者与劳务公司签订劳动合同，而劳务公司将劳动者派遣到用人单位工作。如果用人单位违法辞退了被派遣的劳动者，劳动者同样有权主张权益。
- 在这种情况下，劳动者可以先与用人单位协商解决；如果协商不成，劳动者可以找劳务公司，因为劳务公司作为劳动者的用人单位，有责任维护劳动者的合法权益，并可能需要与用人单位共同承担责任。
法律建议：
- 无论在哪种情况下，劳动者都应该首先保留好相关证据，如劳动合同、辞退通知书、工资单等，以便在主张权益时提供有力的支持。
- 如果劳动者对如何处理这种情况感到困惑或不确定，建议及时咨询专业律师，以便获得更具体的法律建议和指导。作为专业律师，我在劳动纠纷领域有着丰富的经验，可以随时为你提供法律咨询和帮助。