Есть замечательная утилитка psexec из комплекта
pstools.
Она позволяет запускать на удалённом компе любые программы от имени пользователя, под которым осуществлён коннект.
Запускаешь её от имени админа удалённого компа и через неё - тот же shutdown.
Или сразу воспользуйтесь утилиткой psshutdown...