Полагаю, вам нужно реализовать какой-то собственный алгоритм поиска.Только ваш exe знает, какая DLL нужна и где она может быть.Так что найдите путь и используйте его с LoadLibrary ().
Кстати, если возможно, я бы рассмотрел использование COMТаким образом, вы будете использовать DLL-библиотеку по некоторому CLSID, который полностью независим от пути к файлу.