Вам необходимо указать зависимости. Вы можете сделать это в своем классе установщика.
Дополнительные разъяснения
Для установки службы вы должны использовать класс Installer в качестве пользовательского действия в проекте установки. Если вы этого не сделаете, оставьте комментарий, и я обновлю этот ответ шагами о том, как это сделать.
Внутри конструктора для вашего класса Installer вы должны увидеть два компонента: serviceInstaller и serviceProcessInstaller. Я не помню, какой из них был в моей голове, но у одного из них есть свойство, которое позволяет вам указать многострочную строку, в которой перечислены имена сервисов для ваших сервисов.