So I decided to start lifting but I have no idea what would be good program to start with. Any suggestions?

And I've read that it's impossible to gain muscle while cutting bodyfat. So should I cut first before starting lifting? I am not obese or anything, but little chubby, like Chris Pratt when he was in Parks and Rec. And I am trying to get where he was in Guardians.