>何処の旅行代理店がいいでしょうか?
その時期によって安いところも違うので、
何件か電話などで確認した方がいいと思う。(直前になるとシートセールなんかも出るので、新聞をチェックしておくといいかも。)
>再度カナダに入国したら自動的に6ヶ月間滞在できるのでしょうか?
ワーホリから観光ビザの延長は郵送で出来ます。(延長理由、残高証明、$75などが必要です)長期滞在の後の再入国は拒否される話しも聞くので、ちゃんとビザを取ってからの方が安心ではないでしょうか。
過去ログ検索すると、たくさんのトピックスが上がってます。
>再度入国の際は今度は往復チケットが必要か
ビザなしだと、日本の空港でチェックインの際に拒否される事が多いと思います。
一度拒否されると何年か入国できない可能性があるようです。リスクを背負うより、正規の方法で再入国した方がいいと思います。
http://www.cic.gc.ca/english/applications/visitor.html