You need a keyboard combo, an install disk to boot to, and a payload.
Interestingly enough, if I recall, you could at one time do an internet recovery on your Mac. If this is still the case. ...
This is a definite possibility too, but logs would still be present