B、王某与某单位签订了劳动合同,但相关部门正要追究其刑事责任。
本题考核的知识点为“劳动合同制度”,详见教材P128。 根据我国《劳动法》的规定,劳动者有被依法追究刑事责任的情况时,用人单位可以随时解除劳动合同。因此,正确答案为B。