Unless you have connections to the higher ups in Gatesdom, or related, or can talk to him at stuff like Comdex or E3 or whereever he shows up, it'll be tough.
Forge it, no one will be the wiser. Or Ebay and get a fake one, heh.
Write him a letter and ask for his autograph, that is the simplest way possible and it only costs the price of a stamp or two if you send him a SASE for the return. and in passing, this is off topic since he is a software developer, not hardware..... not that it would make a big difference in the world of thread closures