Add a watermark to a PDF without installing new software

Solution 1:

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.