поместите в автозапуск прогу, которая будет постоянно посылать команду "Остановить" службе брандмауэра

но, я думаю вы здесь скажите "это не выход, т.к. некий подозрительный процесс будет постоянно висеть в памяти/его можно будет убить без проблем"
если честно говоря, то я уже написал, что мои идеи иссякли...возможно более опытный человек вам что-то подскажет