Это выполнимо, у меня есть служба, которая делает именно эту вещь.
Основная бизнес-логика должна быть инкапсулирована таким образом, чтобы ее можно было запускать (запускать в виде потока) из Сервиса или из общей подчиненной подсистемы Main.
Вам нужно будет добавить установщик службы, если его еще нет, но шаблон VS добавляет его для вас, поэтому вы должны быть готовы.
В вашем Main вы должны проанализировать командную строку (очевидно) и выполнить соответствующее действие. Я бы порекомендовал, для универсального шоппинга, добавить опции командной строки -start и -stop, а также остановить и запустить службу.