Olhe para "[Integrated] Lights Out Management" (LOM, iLOM, ILO) ou outras soluções "Out of Band Management". Muitos provedores de PC de classe empresarial têm soluções para poder inicializar remotamente uma máquina totalmente desligada.
Eu usei o LOM em um servidor antes. Usou uma versão inicial da tecnologia IPMI (Intelligent Platform Management Interface) da Intel. Basicamente, as placas de rede Ethernet compatíveis com LOM / IPMI do servidor permaneceriam ligadas mesmo quando o restante da placa-mãe estava desligada, e eles tinham seus próprios pequenos microcontroladores, o que lhes permitia ter seus próprios endereços IP na rede. Então você poderia dizer ao software cliente IPMI para se conectar a esse endereço IP, e ele poderia lhe dizer algumas coisas básicas sobre o estado do sistema host (como se estivesse rodando ou não) e deixar você fazer algumas coisas básicas para ele ( inicialize, acorde, desligue, force-reboot).
É possível que você obtenha algumas NICs compatíveis com LOM para instalar nos PCs dos piores usuários propensos ao desligamento. A parte que não tenho certeza é se você tem uma placa-mãe especial para suportar as NICs compatíveis com LOM. No servidor que eu tinha, as NICs compatíveis com LOM foram integradas na placa-mãe. Eu acho que em outros projetos é uma PCIe NIC separada com alguns cabos de fita especiais para que ele possa ficar ligado e acionar uma inicialização ou reinicialização.