Canadian Waterfowl outfitter
Manitoba is best for canadas, there are plenty of ducks and some snows to the west of Winnipeg. Saskatchewan is heavy with snows and ducks plus cranes. Alberta has a lot of all geese, ducks and cranes.
Are you looking for a one-time trip to just shoot or making it an annual trip? If you're looking to make it an annual trip, I'd suggest finding someone that already goes and try to get in on it with them. It would be cheaper and more beneficial on the learning curve. Just going and winging it on your own isn't difficult either but for your first trip, I'd concentrate on learning an area and getting to know where major roosts are moreso than actual hunting. A guide would shorten that learning curve some but generally I found that outfitters are concentrated in areas and returning to that area on your own to hunt won't be terribly easy to do. You'll still likely end up needing to find your own area.
If you're just going to have a good one-time trip, a guide is a great idea but I personally don't know any to recommend.
Want a good, if not better, trip in the US, where the birds are just as plentiful and better plumed for mounting purposes? Head southwest of WI about 7-800 miles in Dec or Jan. Limits in some states are the same as Canada and it's way cheaper to hunt in the US than Canada. I hunted Canada for many years but I'm not likely to ever go back to hunt.