Du öffnest einfach die Seite deiner FritzBox --> Heimnetz --> Netzwerk --> Geräte und Benutzer --> Beim gewünschten PC gehst du auf bearbeiten --> Diesen Computer automatisch starten, sobald aus dem Internet darauf zugegriffen wird.
Zusätzlich muss Wake on Lan auf deinem Computer aktiviert sein. Ich würde zuallererst einmal ausprobieren, ob das nicht standardmäßig aktiviert ist. Wenn nicht meldest du dich einfach nochmal.
Hier übrigens die Anleitung von AVM:
Computer im FRITZ!Box-Heimnetz über das Internet starten (Wake on LAN) | FRITZ!Box 7390 | AVM-SKB