公司未足额支付加班费解除劳动合同经济补偿金可行。

法律依据：《劳动合同法》第三十八条第二项规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。

第四十六条规定，劳动者依照本法第三十八条规定解除劳动合同的，用人单位应当向劳动者支付经济补偿。