Apenas use o pdftk.
-
Para rotação no sentido horário:
pdftk input.pdf cat 1-endeast output output.pdf
-
Para rotação no sentido anti-horário:
pdftk input.pdf cat 1-endwest output output.pdf
Em relação à instalação do pdftk no Fedora, encontrei este link .