根据我国《劳动法》等相关法律规定，用人单位与劳动者解除劳动合同的，劳动者应当按照劳动合同约定向用人单位支付违约金的情形有：

参考解析：

第一步，本题考查《劳动合同法》。
第二步，A项：根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（六）被依法追究刑事责任的。
根据《劳动合同法》第二十二条第二款，劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。违约金的数额不得超过用人单位提供的培训费用。用人单位要求劳动者支付的违约金不得超过服务期尚未履行部分所应分摊的培训费用。
A项属于用人单位可以对劳动者过失性辞退的情形。小李违反服务期约定，应当按照约定向用人单位支付违约金。A项正确。
B项：根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的。
B项属于用人单位可以对劳动者过失性辞退的情形。因此，劳动者应当按照劳动合同约定向用人单位支付违约金。B项正确。
C项：根据《劳动合同法》第二十六条第一款，下列劳动合同无效或者部分无效：（一）以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的。C项小张利用假文凭骗取丙培训机构的信任所订立劳动合同无效。
根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的。C项属于用人单位可以对劳动者过失性辞退的情形。因此，劳动者应当按照劳动合同约定向用人单位支付违约金。C项正确。
D项：根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的。D项小高违反安全生产规范，造成严重生产事故，属于用人单位可以对劳动者过失性辞退的情形。因此，劳动者应当按照劳动合同约定向用人单位支付违约金。D项正确。
因此，选择ABCD选项。