Since they have local admin rights and know enough to find Windows Services Manager, you will be unable to prevent them from disabling LogMeIn.
What are you trying to accomplish? If it is interactive support or training, then you need the user's cooperation. If it is behind-the-scenes maintenance, there may be other ways to accomplish it.
-- Patrick B.