Starting Gym

Hi people!

I am gonna start gym from coming Monday! I am 27M , 5'6 , 81kg ! I am fed up with the weight which I am carrying on! Lot of fat has been deposited on thighs and chest and calves are also bulky! Any tips or suggestions? And please suggest some good running shoes as well! I want to feel comfortable while working out.

Thanks.