レンタルサーバー、レンタルサーバー言うやつは、どこか晒せよ。
特にさくらの鯖とか、CGI版だって知らないで聞いてるアホも多いんだから。

「system関数が使えない」ってのは、「関数が」使えないの？
それとも、`ls`なんかは出来るわけ？

パスが通ってない可能性も踏まえ、which tarしたフルパスにするとかしてみれ。
tarが使えないようになっている以外なら多分出来るはずだ。