面对公司单方面解雇的情况，您确实需要采取一系列措施来有效维护自己的合法权益。以下是我为您详细梳理的应对步骤和建议：
一、明确解雇原因及合法性分析
首先，您需要弄清楚公司解雇您的具体原因。这通常分为合法解雇和违法解雇两种情况：
合法解雇：可能包括您试用期间不符合录用条件、严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、不能胜任工作经过培训或调岗后仍不能胜任、公司因生产经营发生严重困难需要裁员等情形。
违法解雇：则包括公司无正当理由随意解雇、在您处于孕期、产期、哺乳期等特殊时期解雇、因您提出合理劳动权益诉求而进行打击报复性解雇等。
二、全面收集证据
为了确保在后续的法律程序中能够有效维权，您需要及时、全面地收集相关证据。这些证据可能包括：
书面材料：如解雇通知、解除劳动合同文件、绩效考核记录等，这些文件能够直接证明公司解雇您的决定和依据。
电子证据：如工作邮件、聊天记录、公司内部系统的工作记录等，这些证据可以辅助证明您的工作表现和公司解雇您的可能原因。
视听资料：如涉及解雇事宜的会议录音、录像等，这些资料能够直观地反映解雇过程和相关人员的言行。
证人证言：同事的证词，特别是那些能证明您表现或公司不当行为的证词，也是非常重要的证据。
三、积极与公司协商解决
在掌握充分证据的基础上，您可以主动与公司进行协商，尝试达成和解。协商时，您可以要求公司说明解雇的具体原因和依据，提出自己的异议，并寻求合理的解决方案，如撤销解雇决定或给予经济补偿。
四、依法申请劳动仲裁
如果协商无果，您可以在知道或应当知道自己的权利被侵害之日起一年内，向当地的劳动争议仲裁委员会申请仲裁。申请时，您需要准备劳动仲裁申请书、相关证据材料、身份证复印件等必要文件。仲裁委员会将依法进行立案审查、开庭审理，并最终作出仲裁裁决。
五、必要时提起诉讼
如果您对仲裁结果不满，或者被诉方拒不执行仲裁决定，您可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。法院将按照法定程序进行审理，并依据法律和事实作出判决。
六、了解法律后果与赔偿
如果公司违法解除劳动合同，根据法律规定，公司需要依照经济补偿标准的二倍向您支付赔偿金。经济补偿则按您在本单位工作的年限计算，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
综上所述，面对公司单方面解雇的情况，您应保持冷静并了解相关法律法规，通过收集证据、与公司协商、申请劳动仲裁和提起诉讼等途径来有效维护自己的合法权益。希望这些建议能对您有所帮助。