Green_Grass - 6:59 am on Sep 9, 2011 (gmt 0)

Log into your account. Go to Resources and the Search for 'Request check reissue'. You should get the correct form partilaly filled up with your details. I recently got a check reissued. However I could apply only after 60 days. With stolen checks, it may be faster or different.

OK , I checked my email and found this link..

https://www.google.com/adsense/support/bin/request.py?contact=request_reissue

This works..