You can choose the train! ! There are trains between Changchun and Shenyang every day. And a lot. It will take three or four hours.
If you have to use the car under any special circumstances, this is the only way, then go to the car rental company.