当劳动者被解雇时，如果认为解雇行为可能违法或存在争议，可以通过以下程序来维护自己的合法权益：
一、了解权益与准备证据
首先，你需要充分了解自己依法享有的权益，这包括查找相关的法律规定、公司规章制度以及你与公司签订的劳动合同。这些文件中通常会包含关于解雇和赔偿的条款，了解这些内容对于后续的维权过程至关重要。同时，收集并整理与解雇相关的所有证据，如解雇通知、工作记录、邮件、聊天记录等，以备将来用作证据。
二、与公司协商
在确认解雇行为可能存在问题后，你可以尝试与公司进行协商，理性地表达自己的意见和要求，争取一个公平的解决方案。在协商过程中，注意保留相关资料，如书面记录、邮件、聊天记录和会议纪要等，这些都可以作为后续维权的证据。
三、申请劳动仲裁
如果协商不成或公司拒绝协商，你可以考虑向劳动人事争议仲裁委员会提出劳动仲裁请求。劳动仲裁是处理劳动争议案件的前置程序，你需要在被公司辞退后一年内，向用人单位所在地或者劳动合同履行地的劳动人事争议仲裁委员会提出申请。申请时，需要递交劳动仲裁申请书及相关材料、证据。
劳动仲裁一般分为四个步骤：
当事人申请：递交劳动仲裁申请书及相关材料、证据。
审查受理：劳动争议仲裁委员会在收到仲裁申请之日起五个工作日内作出受理或者不予受理的决定。如果决定受理，将会通知你领取相关通知书，并在五个工作日内将申请书副本送达被申请人（即公司）。如果决定不受理，将会向你说明理由，你可以就该劳动争议事项向法院提起诉讼。
仲裁准备：仲裁委员会对决定受理的劳动争议案件应当自立案之日起七日内组成仲裁庭。
仲裁审理：仲裁庭会先进行调解，如果调解成功，会制作调解书；如果调解失败或调解书送达前一方反悔，仲裁庭会及时作出裁决。仲裁庭会在受理你的仲裁申请后45个工作日内作出裁决，如果案情复杂需要延期，延长期限不得超过15个工作日。逾期未作出裁决的，你可以向人民法院提起诉讼。
四、向法院起诉
如果你对仲裁裁决结果不服，可以在收到仲裁裁决后15日内，向用人单位所在地或者劳动合同履行地的基层法院提交起诉状，法院会重新审理案件并作出判决。
五、保持冷静与耐心
维权过程可能会漫长而复杂，需要你保持冷静和耐心。与公司的争议可能会对个人和家庭产生压力，但请采取合适的方式解决争议，并尽早投入下一段职业生涯。
六、防范于未然
为了防范于未然，建议你在入职前一定要了解好公司背景和各种条款，包括解雇和赔偿的相关规定，这样可以减少很多不必要的麻烦。
总之，当劳动者被解雇时，如果认为解雇行为可能违法或存在争议，可以通过了解权益、与公司协商、申请劳动仲裁、向法院起诉等程序来维护自己的合法权益。同时，保持冷静和耐心也是非常重要的。