Так в Windows есть консольная программа, запустить с нужными параметрами и всё, у меня на рабочем столе всегда ярлыки лежат выключения и перезагрузки, с флагом принудительно и ожидание времени 0.

Программу скачивать им придется, ярлыки тоже можно скачать. Ctrl+D - свернуть/развернуть окна, если они мешают доступ к рабстолу. На панели задач тоже можно закрепить, но есть вероятность случайного клика, ну а делать меню на панели задач, это они опять не смогут.
Кстати, идея в своей программе сделай генерацию ярлыков на рабочем столе, у меня в твикере на автоит это есть. Пора писать твикер на пурике.

у людей есть иконки.

чтобы не держать в трее программу, чтобы сделать программу более гибкой предоставив пользователю иной вариант. Кстати, у меня трей помещает две иконки, добавляешь третью и после перезагрузки одна пропадает и всё равно остаются две, не знаю что за баг, но это не позволяет удобно пользоваться, а все их выводить и расширять трей я не хочу.

меню, вот такое