To move your mail from the Trash folder to the Inbox or any other folder, use the Move to button:
You can select all the 100K emails in the Trash by selecting all mail on the first page and then clicking on the Select all xxx messages... link at the bottom of the page.
This image from Gmail Help Forum illustrates what you need to do: (click on the image to enlarge it)