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

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