下列典故或者传说与山西省有关的有：

参考解析：

第一步，本题考查省情知识。
第二步，A项：相传精卫本是炎帝神农氏的小女儿，名唤女娃，一日女娃到东海游玩，溺于水中。死后的女娃化作一种神鸟，每天从山上衔来石头和草木，投入东海，然后发出“精卫、精卫”的悲鸣，好像在呼唤着自己。精卫从发鸠山衔东西填东海，发鸠山在现在的山西省长治市长子县，是精卫填海的故事发源地。A项当选。
B项：三家分晋指中国春秋末年，晋国被韩、赵、魏三家瓜分的事件。晋国是春秋时期的超级大国，晋最初只限于今山西南部的汾水流域一带。进入春秋后，开始扩张进程。最终形成了地跨今天的山西、河北大部，西到黄河西岸，西北最远达到汝水之滨，南到今河南北部的广大疆域。B项当选。
C项：退避三舍是春秋晋楚之争，地点在山西境内。古时行军计程以三十里为一舍，晋国主动退让九十里，比喻退让和回避，避免冲突，出自《左传》。C项当选。
D项：唇亡齿寒比喻双方休戚相关，荣辱与共，出自《左传·僖公五年》。晋献公向虞国借路伐虢，虞国大夫宫之奇劝虞君说，虞虢两国像嘴唇和牙齿之间的关系，唇亡则齿寒，但虞君未听劝告最终也为晋所灭。D项当选。
因此，选择ABCD选项。