面对公司单方面解除劳动合同且不给予赔偿的情况，您可以通过以下步骤来维护自己的合法权益：
全面收集证据
- 劳动合同：这是证明您与公司存在劳动关系的基础文件，务必妥善保管。
- 工资支付记录：如工资条、银行流水等，用于证明您的工资水平和收入情况。
- 工作证件与考勤记录：工作证、考勤卡等能证明您的员工身份和工作出勤情况。
- 解除劳动合同的通知：无论是书面还是口头通知，都应尽量保存，特别是书面通知或录音等直接证据。
- 其他相关证据：如与公司的沟通记录、邮件往来、工作绩效文件等，都可能对您的维权有帮助。
尝试与公司协商
- 主动沟通：在掌握充分证据的基础上，您可以尝试与公司的人力资源部门或上级领导进行友好协商，指出公司行为的违法性，并要求合理赔偿。
- 发送正式函件：若面谈无果，您可以考虑发送律师函或正式书面函件，明确提出法律要求和赔偿标准，并限定公司回复的期限。
利用行政渠道维权
- 向劳动监察部门投诉：您可以携带个人身份证、劳动合同及相关证据，向当地劳动监察部门提交投诉材料，详细陈述公司的违法行为。劳动监察部门将对公司进行调查，并在规定时间内反馈处理结果。
申请劳动仲裁
- 准备申请材料：包括仲裁申请书、证据清单、身份证明及公司信息等，详细阐述您的仲裁请求和事实依据。
- 参与仲裁审理：在庭审中，您需要陈述事实、出示证据，并对公司的观点进行质证。仲裁庭将根据双方提供的证据和法律规定作出裁决。
- 执行仲裁裁决：若您胜诉而公司未履行裁决，您可以向法院申请强制执行。
提起诉讼
- 起诉条件：若您对仲裁结果不满意，可以在法定期限内向人民法院提起诉讼。
- 诉讼程序：准备起诉状、仲裁裁决书及相关证据，向有管辖权的人民法院提交起诉材料。法院将依法审理案件，并作出判决。
明确赔偿标准
- 根据《劳动合同法》的规定，如果公司合法解除劳动合同，需按您的工作年限每满一年支付一个月工资作为经济补偿金。
- 如果公司违法解除劳动合同，则需按经济补偿标准的二倍支付赔偿金。您可以根据这个标准来主张自己的权益。
在维权过程中，您还需要注意以下几点：
- 保持冷静理性：避免采取过激行为，以免影响自己的维权效果。
- 深入了解法律规定：了解自己的权益和法律规定，以便更好地主张自己的权益。
- 及时咨询专业律师（此处虽提及，但作为王福云律师，我鼓励您直接向我咨询，我会为您提供专业的法律建议）：在维权过程中，如果您遇到任何疑问或困难，可以随时向我咨询，我会根据您的具体情况提供有针对性的法律建议。
示例说明：假设您在公司工作了3年，月工资为5000元。如果公司违法解除劳动合同且不给予赔偿，您可以根据《劳动合同法》的规定，要求公司支付您6个月的工资作为赔偿金（即3年×2倍×月工资5000元=30000元）。在维权过程中，您需要按照上述步骤收集证据、与公司协商、投诉、申请仲裁或提起诉讼等。
最后，我建议您在维权过程中保持耐心和信心。虽然维权过程可能比较漫长和复杂，但只要您坚持下去并依法行事，最终一定能够维护自己的合法权益。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。