Add a watermark to a PDF without installing new software
Automator can do this with Preview's Watermark PDF Documents action. You can create this workflow as a service to receive a PDF document and add a watermark to it.