公司以不服从分配辞退代通知金是否需要赔偿要看公司在分配该职工的工作的时候是否完全符合国家规定，如果程序规章制度的全部都是合法的，那公司辞退该职工就不涉及到任何的赔偿义务，除非该分配已经侵犯到职工权利被辞退需要进行赔偿根据《劳动合同法》第四十条，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。