Ага, значит вариант с фонвым приложением ты уже пробовал
На мой взглд, вариант 1nd1g0 самый простой и удачный

Создал сервис, и он будет следить за твоим фонвым приложением, убил фонвое приложение, и сервис его запустил снова. На этапе отладки я у себя такое делал, работает безотказно, еще и лог сервису прицепил, он и писал, когда был обнаружен перезапуск приложения. Другие полезные мысли на ум не идут. Пытаться обойти Service Control Manager средствами HiAsm'a не получится, а в Семерке они его еще и ужесточили, скорее всего связано это с попыткой защитить систему от вредоносных сервисов