In December 1835, the United States government attempted to legitimize the mass removal of all native people residing east of the Mississippi river through a treaty and land purchase. What was the treaty called?

The New Echota Treaty

Correct!

At least later on, Congress published a report about their blatant mistreatment of "indigenous people". Not that it mattered.