结论：公司辞退你，若你认为公司的行为违法，你有证据的情况下，可以向当地的劳动监察部门投诉，也可以直接向劳动争议仲裁委员会申请劳动仲裁。

详细分析：

1. 向劳动监察部门投诉：

   • 法律依据：根据《劳动保障监察条例》的相关规定，劳动保障行政部门对用人单位遵守劳动保障法律、法规或者规章的情况进行劳动保障监察，对违反劳动保障法律、法规或者规章的行为，根据调查、检查的结果，作出行政处理或行政处罚决定。
   • 投诉流程：你可以携带相关证据（如辞退通知、工作记录、工资单等）到当地的劳动监察部门进行投诉。劳动监察部门会依法进行调查，并根据调查结果作出相应的处理。
   • 注意事项：投诉时，要确保提供的证据真实、有效，并能够证明公司的辞退行为违法。同时，要配合劳动监察部门的调查工作，如实陈述事实。

2. 向劳动争议仲裁委员会申请劳动仲裁：

   • 法律依据：根据《中华人民共和国劳动争议调解仲裁法》的规定，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁。
   • 仲裁流程：你需要准备仲裁申请书、相关证据材料（如辞退通知、劳动合同、工资单等）以及你的身份证明等文件，向当地的劳动争议仲裁委员会提交仲裁申请。仲裁委员会会依法进行审理，并作出裁决。
   • 注意事项：在申请仲裁前，要确保你了解仲裁的程序和规则，并准备好充分的证据来支持你的主张。同时，要按照仲裁委员会的要求提交相关材料，并配合仲裁委员会的审理工作。

额外建议：

• 保留证据：无论你选择向劳动监察部门投诉还是向劳动争议仲裁委员会申请仲裁，都需要保留好相关证据。这些证据将是你证明公司辞退行为违法的重要依据。
• 咨询专业意见：在处理劳动纠纷时，如果你对法律程序或相关法律规定不熟悉，可以寻求专业律师的帮助。我可以为你提供专业的法律意见和指导，帮助你更好地维护自己的权益。
• 保持冷静和理性：面对劳动纠纷时，保持冷静和理性是非常重要的。不要因为情绪激动而做出过激的行为或言论，以免对自己的权益造成不利影响。

如果你有任何疑问或需要进一步的帮助，请随时向我咨询。