A birthday letter from a Nazi foreign minister to a legendary spy credited with helping turn the tide of Germany's advance on Moscow has been found in Tokyo.