某单位1994年10月招聘职工,要求中专以上学历,并要求应聘者如实填写个人情况表,如有隐瞒,一经发现立即辞退,解除劳动合同。赵某中专未毕业,但托人提前领取了某中专的毕业证；王某是大专毕业。她俩同时被录用。该单位与她们签订了劳动合同,期限4年,试用期半年。两人在试用期工作都很认真。1995年2月,单位发现赵某的中专毕业证是伪造的,要解除与赵某的劳动合同。赵某称自己已怀孕,并持有医院证明。单位并不理会,解除了与赵某的劳动合同。同月,王某经常出现呕吐、恶心,全身不适等症状,经医院诊断为妊娠反应。王某特医院开具的休息证明到单位请假。单位认为王某在招聘时没有如实填写个人情况表,隐瞒了自己怀孕的事实,欺骗单位,也解除了与王某的劳动合同。本案中,若赵某、王某对该单位解除劳动合同不服,可采取下列何种途径解决？