B、劳动者同时与其他用人单位建立劳动关系，经用人单位提出，拒不改正的
C、劳动者在试用期间被证明不符合录用条件的
D、劳动者被依法追究刑事责任的
本题考核用人单位可随时通知劳动者解除劳动合同的情形。对于选项A，用人单位提前30日以书面形式通知劳动者本人或者额外支付劳动者1个月工资后，可以解除劳动合同。