スターアライアンスのマイレージプログラムは、どこの会社がよいでしょうか？
今度日本に行くとき、エアカナダ+全日空で帰りたいと思っています。（地方です）
どこかの掲示板で、「UA のマイレージプラスで貯めるのが良い」と見たので、もう一度探しているのですがみつかりません。
カナダ在住でもUAのほうが貯めやすいのか、やはりエアカナダで貯めたほうがいいのか、詳しいことをご存じの方、教えていただきたいです。よろしくお願いします。

私はUAで貯めています。
UAはモールがあってインターネット上で買い物すると（楽天など）マイルが貯まり、有効期限の延長ができるのでいいですよ。
エアカナダの国際線だけでなく国内線でも貯まるし、使えると思います。

以前は上の方のようにUA一択でよかったのですが、今年春からの改悪で自分の中でUAはマイレージサービスとしては終わりました（貧乏な自分としては）。

この春の改正で「距離によるマイレージ加算」が無くなってしまい、「航空券購入時の金額によるマイレージ加算」になってしまいました。

http://www.smarttraveljournal.info/2014/06/united-mileageplus-reform-2015.html

つまり、今までは日本、カナダ間往復で約9300マイル貯められましたが、この春からシートセールなどで1000ドル程度での購入では5000マイルしか加算されなくなりました（1ドルあたり5マイル）

つまりシートセール御用達の自分としてはマイル加算率が一気に半減ということで、流石に続ける気力はなくなりました。
UAの方は使いきってアエロプランに変更です、まぁこれも何時まで持つのか分かりませんが。


普通にエアロプランで、航空券マイル（往復9300)、エッソのガス、クレカ利用1ドルに付き1.25(SPGアメックスの場合）などで貯めた方がいいかと思いますよ。

↑の方に同意です。
UAのマイレージプラスは改悪されてマイレージを貯めるという事に関しては微妙です。
北米系なら今は恐らくACのアエロプランがマシだと思います。クレジットカードもTDがやっているような、マイレージが加算されるタイプをお持ちならさらに貯まりやすいと思います。また、有効期限もマイレージの加算・使用があれば、その日からさらに36ヶ月延長されるので半永久的にキープできます。UAも同じシステムですが、延長されるのは18ヶ月です。

ただ将来貯まったマイレージを特典航空券に換える場合、アエロプランで貯めたマイレージでAC便、またはANA便の特典航空券に換える場合は燃油サーチャージが別途取られます。しかしUA便に換える場合は取られません。日本行きなどの長距離路線に搭乗する場合は結構これ重要です。
ちなみに今現在UAのマイレージプラスで貯めたマイレージを特典航空券に換える場合、基本どこのエアラインの特典航空券に換えても燃油サーチャージは取られないようです。まあいつ改悪されるかはわかりませんが。