LOL Welcome! We're currently trying to get our two to lose weight. We've done several things.
1. Bought a reduced calorie food (Innova Evo Weight Management)
2. Started using little slices of carrots in place of treats. A lot of store bought treats are pretty high in calories, so using carrots or green beans are a good substitute and generally the dogs love them.
3. Exercise, exercise, exercise. LOL We used to walk our dogs every night, but started slacking off. Now we're getting back into it.
I think it's kind of like when people try to lose weight. Cut back on calories, increase exercise.
Good luck!