Вам необходимо добавить директории в переменную среды PATH. Это основной способ заставить загрузчик находить их помимо расположения рядом с EXE.
Как добавить эти директории - это другой вопрос. Конкретное решение зависит от того, в какой среде вам это нужно и какие у вас ограничения. Например, Конан умеет создавать т.н. "среду для запуска" (
run environment) и создаёт специальные батники, где прописывает за вас пути к DLL-кам в пакетах. Эти батники могут "активировать" среду, прописав всё что нужно в PATH (пути к нужным DLL), в результате чего EXE-шник, использующий их, сможет их найти (точнее, системный загрузчик сможет найти), и "деактивировать" среду, чтобы вернуть PATH в исходное состояние. Это просто вам для примера решение, может быть вам понравится идея и вы сделаете такие же батники для запуска на машине разработчика или юзера.