A generic tool to generate a wordlist is crunch.
Say for e.g. I know the first four characters are letters, the remaining four characters are numbers.
The following command will generate a wordlist according to the above description:
crunch 8 8 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ -t @@@@%%%%
(This answer may help you understand how @, % and such work in crunch.)
You can save the result to a regular file by redirecting output to it; then use the file with the -w option of pdfcrack:
crunch … >wordlist
pdfcrack -w wordlist protected.pdf
crunch tells me the size of the file will be about 612 GB. If I were you, I would pipe one tool to the other. Unfortunately pdfcrack -w (at least in my Debian) does not follow the convention of - meaning the stdin. Still I can do this:
crunch … | pdfcrack -w /dev/stdin protected.pdf
In case you cannot use /dev/stdin, create a named fifo and use it instead of a regular file:
mkfifo myfifo
crunch … >myfifo &
pdfcrack -w myfifo protected.pdf