堂哥最近被炒鱿鱼了，公司单方面解除合同不发通知，该怎么办？这样合法吗？堂哥不服应该怎么办？

解除合同不发通知的情况，可以参考以下：
1，《劳动合同法》第四十八条　用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金；第八十七条　用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
    
2，解除劳动关系，用人单位应当提前30天书面通知你，否则需要支付一个月的代通知金；
    
3，你有权要求单位补缴社会保险；
    
4，你有权要求用人单位支付拖欠的平时加班工资以及节假日加班工资；
    
5，用人单位不支付的，你可以向劳动监察部门投诉，必要时，也可以直接申请劳动仲裁，维护你的合法权益。