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

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