When we were there last year, there was a rental car counter at the Amtrak station. Check Hertz, I think. Do some internet searching and you will find it.
Awesome place and taking Amtrak is one spectacular ride thru Montana.
We got off the train at Essex, MT also and spent the night at the Izaak Walton Inn right at the train station in Essex.