Eu usaria o pdflatex. É bem simples. Dependendo do sistema operacional que você usar, você precisará instalar o miktex para Windows ou algo parecido com texlive para linux - a maioria das distros tem pacotes construídos. Eu gosto de texlive-full para o Ubuntu - mas isso é porque eu uso muitos dos sub-pacotes no latex e para o arquivo abaixo tudo que você precisa é o pdfpages sub-package, que a miktex pedirá para recuperar e instalar se você não baixou o pacote completo. Se você usa o linux, pode ser necessário usar o google um pouco em como instalar um pacote no tex
O objetivo é obter o comando pdflatex e o sub-pacote pdfpages , que podem então compilar um arquivo fonte de látex que você cria.
Coloque o seguinte código dentro de um arquivo withBlankFirstPage.tex
\documentclass{article}
\usepackage{pdfpages}
\begin{document}
% The next two lines create a blank message
% box and then force a page feed
\mbox{}
\newpage
% This includes your document
\includepdf[pages=-]{yourDocHere.pdf}
\end{document}
Em seguida, execute pdflatex withBlankFirstPage.tex e isso produzirá um PDF intitulado withBlankFirstPage.pdf com uma primeira página em branco. Claro que você poderia usar um nome de arquivo menor - você entendeu. Látex / tex / miktex / texlive são totalmente gratuitos - - como na cerveja.