签订劳动合同时，曾服刑人员可否随意解除劳动关系根据相关法律规定，若员工因涉嫌犯罪而被依法追究刑事责任时，用人单位有权依法解除与该员工之间的劳动关系。具体而言，当员工存在以下行为之一时，用人单位有权解除与其签订的劳动合同：首先是在试用期内被证实其不符合录用条件；其次是严重违反了劳动纪律或用人单位的规章制度；再次是严重渎职、营私舞弊，给用人单位带来了重大经济损失；最后是被依法追究刑事责任。