企业骗取国家补助资金用于解除职工劳动关系不合法。

任何以非法占有为目的，用提供虚假材料、虚构事实或者隐瞒真相等方法，骗取国家补助资金的行为都可能构成犯罪。