《寻找前世之旅前传——阴阳师物语》和《寻找前世之旅》有联系吗？

有……
其中有一卷提到了小隐和那个什么晴明的。
第六卷 落樱抄

文车妖妃
平安京
阴阳师
百鬼夜行
安倍晴明
平安皇宫
白粉姥姥
乞巧节+特别恶搞
酒吞童子
犬神
樱花落雨

《阴阳师物语》是vivibear为了给晴明一个好的结局特地写的番外。
《寻找前世之旅》中有一个章节和一个番外写的是晴明。

安倍晴明只是里面一个人物
他和总司，哈伦等一些人
都是司音（沙卡殿下）的碎片
安倍晴明不是主要人物