I have request simular information from the Cherokee Heritage Web site and this was thier reply:
The documents you mentioned of Cherokees who traveled the Trail of Tears can be located with the Northeastern State University's John Vaughn Library or the Oklahoma Historical Society in Oklahoma City.
If you would like to obtain assistance from our Genealogist, we can send you a Genealogy Packet. All we need is your mailing address. Our Genealogist charges $5 per hour to members of the Cherokee National Historical Society
and $15 per hour to non-members. For more information on membership, you
can visit our web-site at www.CherokeeHeritage.org
Hope this helps.