最近TAXリーターンの業者に手続きをしてもらったんですが、何人かの知り合いには全額払った分帰ってくるよと聞いていたのに業者の人にはカナダ人と同じ申請の仕方なので払いすぎた分だけ返ってきますとの事で払った分の半分も返ってきませんでした。何か他の申請方法があるのでしょうか？

もちろん払いすぎた分だけです。
しかし年間の基礎控除額があるので、年収が年間控除額（たしか8000ドル？）以下だったら全部戻ってきます。
当然ですが雇用保険など税金以外で天引きされた部分は戻ってきません 　

全額戻ってきた人は、カナダでの滞在期間に比べて、収入が低かったのでしょう、