该公司有权依法解除赵某的劳动合同。但无权解除与王某的劳动合同。《劳动合同法》第42条规定：劳动者有下列情形之一的，用人单位不得依照本法第40条、第41条的规定解除劳动合同：①从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；②在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；③患病或者非因工负伤，在规定的医疗期内的；④女职工在孕期、产期、哺乳期的；⑤在本单位连续工作满15年，且距法定退休年龄不足5年的；⑥法律、行政法规规定的其他情形。也就是说，如果劳动者存在孕期、产期、哺乳期等特殊情形，用人单位不能依据《劳动合同法》第40条、第41条的规定与其解除劳动合同。但是，如果该劳动者有过错，存在《劳动合同法》第39条所规定的情形，用人单位也有权解除劳动合同。
在本案中，赵某虽处在孕期，但其学历造假，严重违反了公司的规章制度，依据《劳动合同法》第39条规定，公司有权与其解除劳动合同。即法律对劳动者特殊保护是有限度的。同理依据《劳动合同法》42条规定，王某在公司并未有其他过错，该公司不能以隐瞒怀孕为由解除与王某的劳动合同。
