Обычный способ создания службы - заставить код запуска создать новый поток и запустить службу в этом потоке.
Запуск службы должен быть почти мгновенным - не что иное, как создание нового потока с вашей «реальной» работой.
Если вы тратите более трех секунд, это признак того, что вы выполняете реальную работу в своем основном потоке, а не создаете отдельную для своей службы.