Можно попробовать в программе Virtual Dub - она легко ищется в сети и есть русскоговорящие варианты. В ней есть такая вкладка "Видео", а там "Фильтры" это плагины. Их в сети туева куча. Один точно способен поворачивать изображение на заданый угол. Потом его же, изображение, нужно будет обрезать, для придания ему "прямоугольного" вида. Для этого существует свой плагин.
Я в этом ВиртуалДабе в общей сложности наверное денёк провёл - представление имею, но докой язык не повернётся назваться... В моём наборе плагинов "поворачивающего" я не нашёл. Обрезающий есть.