结论：领导故意辞退小时工是否违法，需根据辞退的具体原因和程序来判断。若辞退无合法理由或未遵循法定程序，则可能构成违法辞退。
一、违法辞退的常见情形
无合法理由辞退：
- 根据《劳动合同法》及相关规定，用人单位辞退员工需有合法理由，如员工严重违反公司规章制度、严重失职造成重大损失、被依法追究刑事责任等。若领导无故辞退小时工，即没有合法理由，则构成违法辞退。
未遵循法定程序辞退：
- 即使存在合法辞退理由，用人单位也需遵循法定程序，如提前通知、支付经济补偿等。若领导未遵循这些程序而直接辞退小时工，同样可能构成违法辞退。
二、小时工的特殊保护
- 小时工，通常指的是非全日制员工，他们与用人单位之间的关系也受《劳动合同法》的保护。虽然非全日制员工的用工形式相对灵活，但用人单位在辞退时仍需遵守相关法律法规，不得随意辞退。
三、违法辞退的法律后果
经济补偿：
- 若领导违法辞退小时工，小时工有权要求用人单位支付经济补偿。经济补偿的计算通常根据员工在用人单位的工作年限和工资水平来确定。对于非全日制员工，经济补偿的计算可能有所不同，但原则上是基于其实际工作时间和工资水平。
恢复劳动关系：
- 在某些情况下，小时工还可以要求恢复劳动关系，即继续回到原岗位工作。这通常适用于辞退行为被认定为严重违法，且小时工希望继续留在原单位工作的情况。
四、建议与行动
收集证据：
- 如果小时工认为领导故意违法辞退自己，应首先收集相关证据，如辞退通知、工作记录、工资单等，以证明自己的权益受到侵害。
协商与调解：
- 在收集到足够证据后，小时工可以尝试与用人单位进行协商或调解，寻求双方都能接受的解决方案。
申请劳动仲裁：
- 如果协商和调解无果，小时工可以向当地劳动仲裁机构申请劳动仲裁，要求用人单位承担违法辞退的法律责任。
寻求法律援助：
- 在整个过程中，小时工可以寻求专业律师的法律援助，以确保自己的权益得到充分保护。
作为常越律师，我专注于劳动纠纷领域，如果你有任何关于劳动仲裁、违法辞退等方面的问题，都可以直接向我咨询。