Ese problema se puede resolver hasta con el router más cutre.
El 'truco', es crear una entrada DHCP estática en el router, con la MAC del PC, luego si tienes un router mega-super-cutre-que-te-cagas … tendrás que hacer primero un port-knocking falso, (en plan un telnet a un puerto que sepas que el router redirigirá al PC) … eso hará que el router se chique la MAC desde la tabla de el DHCP.
Con eso ya tienes resuelta mitad de la papeleta … la otra mitad no es mucho más fácil … ya que necesitas un PC cuya bios soporte WOL, y aún te queda que el router no se 'trague' el magic-packet de WOL enviado desde WAN.
Una solución más simple … podría ser que te pilles una regleta de las que se controlan vía IP, y configures el router para acceder a ella … entras y 'enciendes' el PC .
Es mucho más probable que tengas una bios que te permita configurar un 'Allways On on AC Power Lost' que consigas configurar el chiringo de el WOL.