针对您提出的“工作36年违法辞退怎么赔偿”的问题，以下是我为您提供的详细解答：

首先，我们需要明确的是，如果公司违法辞退员工，那么公司应当支付赔偿金。赔偿金的计算标准是基于经济补偿标准的二倍。经济补偿的计算方式则是根据劳动者在本单位工作的年限来确定的，具体为每满一年支付一个月工资的标准。

由于您提到的工作年限为36年，那么按照上述规定，经济补偿应为36个月的工资。因此，违法辞退的赔偿金就是经济补偿的二倍，即72个月的工资。

然而，也需要注意到，如果公司能够证明劳动者存在过错等合法理由进行辞退，如严重违反公司规章制度、严重失职给公司造成重大损害等，那么公司就无需支付上述的赔偿金。

在确定了赔偿金的计算方式后，接下来您可以与公司进行协商，尝试就补偿事宜达成一致。在协商过程中，建议明确补偿金额、支付方式等关键条款，并签订书面协议以确保双方权益。

如果协商不成，您还可以选择申请劳动仲裁。在申请劳动仲裁时，您需要准备相关证据材料，如劳动合同、工作证、工资条等，以证明您与公司的劳动关系及工作年限。然后向劳动仲裁委提交仲裁申请，要求公司依法进行补偿。

最后，如果您对仲裁结果不服，还可以在规定的时间内向法院提起诉讼。通过法律途径来维护自己的合法权益，并要求公司给予合理的补偿。

综上所述，对于工作36年被违法辞退的情况，您有权要求公司支付72个月工资的赔偿金。但具体赔偿金额和方式还需根据实际情况进行协商或通过法律途径来确定。希望这个解答能够对您有所帮助。