There is no way to tell if he needs to lose weight by just looking at his current weight. Has the vet examined him and given him a body condition score?
Green beans make good treats.
Turkey hot dogs, not so much.
And no, Ellie doesn't need to lose weight. She needs to gain weight.