Tienes varias opciones, escribir la ruta completa de la dll o añadir la carpeta donde esta la dll a la variable de entorno PATH para que asi windows sepa donde buscarla. La primera tiene el inconveniente de que tienes que saber de antemano la ruta completa donde estara ubicada la dll y en el segundo caso necesitas que el instalador agregue la carpeta al Path. Aunque siempre puedes copiar la libreria a la carpeta de windows, aunque creo que no es eso lo que buscas.
Tambien puedes cargar la libreria de forma dinamica, es decir, una vez iniciada la aplicacion. Aqui tienes un
ejemplo de como hacerlo