Thousands of letters, papers and photos relating to Mahatma Gandhi are expected to fetch more than a million dollars when they go under the hammer at Sotheby's in England next month.