Você pode usar pdftk conforme descrito em esta resposta . Exemplo de linha de comando:
pdftk original.pdf stamp watermark.pdf output final.pdf
É especialmente conveniente se você estiver no Linux, já que o pdftk está incluído em muitas distribuições populares.
Para usuários do Windows, há também a versão gratuita da GUI disponível.