针对您工作4个月后被违法解除劳动关系的情况，以下是我为您整理的详细申诉步骤和建议：

一、明确辞退缘由与法律权益

首先，您需要明确单位辞退您的具体缘由。如果单位没有给出合理的解释或无正当理由就辞退您，那么这很可能构成违法解除劳动合同。根据《中华人民共和国劳动合同法》的相关规定，单位违法解除劳动合同的，劳动者有权要求单位支付赔偿金。对于您工作4个月的情况，经济补偿为半个月工资，但因为是违法解除，所以赔偿金应为一个月工资（即经济补偿的二倍）。

二、与单位协商赔偿事宜

在明确了自己的法律权益后，您可以先尝试与单位进行协商，要求单位支付相应的赔偿金。如果单位同意支付，那么问题就得到了解决。但如果单位拒绝支付或协商无果，您就需要采取进一步的法律措施。

三、收集证据

为了支持您的申诉，您需要收集一系列能够证明劳动关系和辞退事实的证据。这些证据可能包括：

• 劳动合同：证明您与单位之间存在劳动关系。
• 工资条或银行转账记录：证明您的工资收入情况。
• 工作证、工作服或工作照片：证明您在单位的工作身份。
• 辞退通知或相关邮件、短信：证明单位已经辞退了您。
• 其他能够证明劳动关系和辞退事实的证据，如同事证言等。

四、向劳动监察部门投诉

收集好证据后，您可以向当地的劳动监察部门投诉。劳动监察部门有权对单位的违法行为进行调查，并责令单位改正。如果单位在规定时间内没有改正，劳动监察部门还可以对其进行处罚。

五、向劳动争议仲裁委员会申请仲裁

除了向劳动监察部门投诉外，您还可以选择向劳动争议仲裁委员会申请仲裁。仲裁委员会会受理您的申诉，并组织双方进行调解或仲裁。如果调解成功，双方可以达成和解协议；如果调解不成，仲裁委员会会作出仲裁裁决。

六、向法院提起诉讼

如果您对仲裁结果不满意，还可以在收到仲裁裁决书之日起十五日内向法院提起诉讼。法院会受理您的诉讼，并依法进行审理和判决。

七、注意事项

• 在整个申诉过程中，您需要保持冷静和理性，不要与单位发生冲突或过激行为。
• 您可以寻求专业律师的帮助，以确保您的权益得到充分保障。
• 申诉过程可能需要一定的时间和精力，您需要做好心理准备。

希望以上建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。