how can I get Johnny Depp's signed autograph for someone.

You can go to a fan site (I'm not sure what ones) and order one, or you can try to meet him at like a premier or something to get it signed personally. :)

try going to a premiere for one of his movies

Ebay?