某單位1994年10月招聘職工，要求中專以上學歷，并要求應聘者如實填寫個人情況表，如有隱瞞，一經(jīng)發(fā)現(xiàn)立即辭退，解除勞動合同。趙某中專未畢業(yè)，但托人提前領取了某中專的畢業(yè)證;王某是大專畢業(yè)。她倆同時被錄用。該單位與她們簽訂了勞動合同，期限4年，試用期半年。兩人在試用期工作都很認真。1995年2月，單位發(fā)現(xiàn)趙某的中專畢業(yè)證是偽造的，要解除與趙某的勞動合同。
趙某稱自己已懷孕，并持有醫(yī)院證明。單位并不理會，解除了與趙某的勞動合同。同月，王某經(jīng)常出現(xiàn)嘔吐、惡心，全身不適等癥狀，經(jīng)醫(yī)院診斷為妊娠反應。王某持醫(yī)院開具的休息證明到單位請假。單位認為王某在招聘時沒有如實填寫個人情況表，隱瞞了自己懷孕的事實，欺騙單位，也解除了與王某的勞動合同。假設勞動爭議仲裁委員會作出該單位不得解除與王某的勞動合同的裁決，該單位必須按下列哪項去做?

某單位1994年10月招聘職工，要求中專以上學歷，并要求應聘者如實填寫個人情況表，如有隱瞞，一經(jīng)發(fā)現(xiàn)立即辭退，解除勞動合同。趙某中專未畢業(yè)，但托人提前領取了某中專的畢業(yè)證;王某是大專畢業(yè)。她倆同時被錄用。該單位與她們簽訂了勞動合同，期限4年，試用期半年。兩人在試用期工作都很認真。1995年2月，單位發(fā)現(xiàn)趙某的中專畢業(yè)證是偽造的，要解除與趙某的勞動合同。
趙某稱自己已懷孕，并持有醫(yī)院證明。單位并不理會，解除了與趙某的勞動合同。同月，王某經(jīng)常出現(xiàn)嘔吐、惡心，全身不適等癥狀，經(jīng)醫(yī)院診斷為妊娠反應。王某持醫(yī)院開具的休息證明到單位請假。單位認為王某在招聘時沒有如實填寫個人情況表，隱瞞了自己懷孕的事實，欺騙單位，也解除了與王某的勞動合同。本案中，若趙某、王某對該單位解除勞動合同不服，可采取下列何種途徑解決?