I found the solutions to my immediate PDF problems. It seems that you can invert the page order of a PDF when you print, and I have the option of printing to a PDF file, so that takes care of that.
As for collating,
this company has a product which allows you to collate, and they offer a 14 day free trial. The trial version claims to watermark the resulting files, but I haven't seen that yet.