我们不服到劳动仲载投诉,劳动仲载机关的科长说公司解除劳动关系是合法,那我们该怎么办？

我们都是在公司已经工作了几十年的职工，2008年的1月5号公司发给我们一份劳动合同，每月基本定800元工资，对国家新规定的年休假也要看情况再说，并要我们在1月15以前签字。否则就解除劳动关系。我们认为重新签订这样一份劳动合同没有意思，所以我们没有签字。1月16号公司通知我们已同我们解除了劳动关系，我们不服到劳动仲载投诉，劳动仲载机关的科长说公司解除劳动关系是合法。那我们该怎么办？

对仲裁不服，依法可以起诉。