Вы можете просто поместить FooLib.dll в целевой каталог службы Windows, и это должно сделать.
Например, если ваша служба с именем «MyService» указывает на c: \ folder1 \ MyService.exe, поместите файл FooLib.dll в c: \ folder1.
В идеале вы помещаете исполняемый файл, который будет службой Windows, и все его зависимости в одну папку "развертывания", а затем запускаете installutil на <PathToTheDeploymentFolder>\MyService.exe
.