一番考えられるのは解像度がテレビと合っていないってことかな
レコーダーの出力設定変えてみたら直るかもしれないが
どうせHDMIケーブル買ってくるならそれで繋いでから設定したらいい
場合によってはHDMI接続にするだけで直ることもあり得る

テレビが安物すぎるとちゃんと端まで表示できないってこともあるけど
この場合はテレビ買い換えるほかどうしようもない